Геш-колізії: коли два ключі хочуть одне місце

Коротко: Колізія виникає, коли два різні ключі відображаються на одну комірку геш-таблиці; методи на кшталт ланцюжків її розв’язують.

Докладніше: Геш-таблиця за допомогою геш-функції обчислює за ключем позицію в масиві. Оскільки можливих ключів більше, ніж комірок, два ключі неминуче іноді потрапляють в одну комірку. Це неминуче (принцип Діріхле) і має оброблятися так, щоб обидва значення можна було знайти.