Ako sa nazýva situácia, keď pre jeden hash v hash tabuľke je uložených niekoľko rôznych hodnôt?

Situácia, keď sa pre jeden hash v hash tabuľke uklada niekoľko rôznych hodnôt, sa nazýva kolízia.

Kolízia nastáva, keď rôzne kľúče pri výpočte hash funkcie dávajú rovnakú hodnotu (hash). Pretože hash tabuľka používa hash na rýchly prístup k dátam, je potrebné efektívne riešiť kolízie.

Príklady metód riešenia kolízií:

• Reťazenie (chaining) — v každej bunke hash tabuľky je uložený zoznam všetkých prvkov s rovnakým hashom.
• Otvárané adresovanie (open addressing) — pri kolízii sa hľadá nasledujúca voľná bunka podľa určitého pravidla (lineárne, kvadratické atď.).

V iOS a Swift sú kolízie v slovníkoch (Dictionary) riešené internými mechanizmami, zvyčajne reťazením.