Изменения

Существует несколько способов разрешения коллизий.

[[Файл:Hash table 5 0 1 1 1 1 1 LL.png|thumb|380px|right|Разрешение коллизий при помощи цепочек.]]

Каждая ячейка массива <tex>H</tex> является указателем на связный список(цепочку) пар ключ-значение, соответствующих одному и тому же хеш-значению ключа. Коллизии просто приводят к тому, что появляются цепочки длиной более одного элемента.