Хеш-коллизии: когда два ключа хотят одно место

Коротко: Коллизия возникает, когда два разных ключа отображаются на одну ячейку хеш-таблицы; методы вроде цепочек её разрешают.

Подробнее: Хеш-таблица с помощью хеш-функции вычисляет по ключу позицию в массиве. Поскольку возможных ключей больше, чем ячеек, два ключа неизбежно иногда попадают в одну ячейку. Это неизбежно (принцип Дирихле) и должно обрабатываться так, чтобы оба значения можно было найти.