Jak se nazývá situace, kdy pro jeden hash v hashové tabulce je uloženo několik různých hodnot?

Situace, kdy je v hash tabulce u jednoho hashe uloženo několik různých hodnot, se nazývá kolize.

Kolize nastává, když různé klíče při výpočtu hash funkce dávají stejnou hodnotu (hash). Protože hash tabulka používá hash pro rychlý přístup k datům, je třeba efektivně řešit kolize.

Příklady metod řešení kolizí:

• Řetězení (chaining) — v každé buňce hash tabulky je uložen seznam všech prvků se stejným hashem.
• Otevřené adresování (open addressing) — při kolizi se hledá následující volná buňka podle určitého pravidla (lineární, kvadratické atd.).

V iOS a Swift jsou kolize v slovnících (Dictionary) řešeny interními mechanismy, obvykle řetězením.