Ce se numește atunci când pentru un hash într-un tabel hash sunt stocate mai multe valori diferite?

O situație în care pentru un singur hash din tabelul de hash se stochează mai multe valori diferite se numește coliziune.

Coliziunea apare atunci când cheile diferite dau același rezultat (hash) la calcularea funcției hash. Deoarece tabelul de hash utilizează hash-ul pentru acces rapid la date, este necesar să gestionăm eficient coliziunile.

Exemple de metode de gestionare a coliziunilor:

• Împletire (chaining) — în fiecare celulă a tabelului de hash se păstrează o listă cu toate elementele cu același hash.
• Adresare deschisă (open addressing) — în cazul unei coliziuni, se caută următoarea celulă liberă conform unei reguli stabilite (sondare liniară, pătratică etc.).

În iOS și Swift, coliziunile din dicționare (Dictionary) sunt gestionate prin mecanisme interne, de obicei cu împletire.