Kako se naziva situacija kada za jedan heš u heš tabeli čuvaju više različitih vrednosti?

Situacija kada se za jedan heš u heš tabeli čuvaju nekoliko različitih vrednosti naziva se kolizija.

Kolizija nastaje kada različiti ključevi prilikom računanja funkcije heš daju istu vrednost (heš). Pošto heš tabela koristi heš za brzi pristup podacima, potrebno je efikasno rešavanje kolizija.

Primeri metoda za rešavanje kolizija:

• Lančano povezivanje (chaining) — u svakoj ćeliji heš tabele čuva se lista svih elemenata sa istim hešom.
• Otvoreno adresiranje (open addressing) — u slučaju kolizije, traži se sledeća slobodna ćelija prema određenom pravilu (linearna, kvadratna itd.).

U iOS i Swift, kolizije u rečnicima (Dictionary) se rešavaju putem unutrašnjih mehanizama, obično lančanjem.