Как работает механизм разрешения коллизий в словаре Dictionary?

Возможно, имелся в виду механизм разрешения коллизий в словарях, например в Python или C#.

В Python для обработки коллизий используется открытая адресация с раздельным связыванием. otvet.mail.ru Суть метода в том, что вместо прямого помещения пары ключ-значение в индекс хеш-значения создаётся связанный список по этому индексу. otvet.mail.ru Каждый узел в списке представляет пару ключ-значение, которая хешируется по одному и тому же индексу. otvet.mail.ru

При поиске ключа словарь просматривает связанный список по соответствующему индексу, пока не найдёт ключ или не достигнет конца списка. otvet.mail.ru

В C# для разрешения коллизий используется метод цепочек (chaining). habr.com www.dir.by Если в корзине с определённым индексом уже есть элемент, то новый элемент добавляется в коллекцию, его индекс сохраняется в корзине, а индекс старого элемента — в его поле next. habr.com Таким образом создаётся однонаправленный связный список. habr.com

Если при добавлении элемента число коллизий велико, то при расширении коллекции происходит операция перехэширования, перед выполнением которой случайным образом выбирается новый генератор хэшкодов. habr.com