Изменения
→Разрешение коллизий с помощью цепочек
x = (x + y) mod m</pre>
== Разрешение коллизий с помощью цепочек списков ==
Каждая ячейка <tex>i</tex> массива <tex>H</tex> содержит указатель на начало списка всех элементов, хеш-код которых равен <tex>i</tex>, либо указывает на их отсутствие. Коллизии приводят к тому, что появляются списки размером больше одного элемента.