Изменения
→Разрешение коллизий с помощью цепочек
== Разрешение коллизий с помощью цепочек ==
[[Файл:open_hash.png|thumb|380px340px|right|Разрешение коллизий при помощи цепочек.]]
Каждая ячейка <tex>i</tex> массива <tex>H</tex> содержит указатель на начало списка всех элементов, хеш-код которых равен <tex>i</tex>, либо указывает на их отсутствие. Коллизии приводят к тому, что появляются списки размером больше одного элемента.
