Как се нарича ситуация, когато за един хеш в хеш таблица се съхраняват няколко различни стойности?

Ситуация, при която за един хеш в хеш таблицата се съхраняват няколко различни стойности, се нарича колизия.

Колизия възниква, когато различни ключове при изчисляване на хеш-функцията дават еднаква стойност (хеш). Тъй като хеш таблицата използва хеш за бърз достъп до данните, е необходимо ефективно да се обработват колизиите.

Примери за методи за обработка на колизии:

• Верижна (chaining) — във всяка клетка на хеш таблицата се съхранява списък с всички елементи с еднакъв хеш.
• Отворено адресиране (open addressing) — при колизия се търси следващата свободна клетка според определено правило (линейно пробиране, квадратично и т.н.).

В iOS и Swift, колизиите в речниците (Dictionary) се обработват чрез вътрешни механизми, обикновено с верижна обработка.