Hash cədvəlində bir hash üçün müxtəlif dəyərlərin saxlanıldığı vəziyyət nə adlanır?

Bir hash cədvəlində bir hash üçün müxtəlif dəyərlərin saxlanıldığı vəziyyət kollision adlanır.

Kollision, müxtəlif açarların hash funksiyasını hesablayarkən eyni dəyəri (hash) verməsi ilə baş verir. Hash cədvəli məlumatlara sürətli giriş üçün hash istifadə edir, buna görə də kollisionların effektiv idarə olunması vacibdir.

Kollisionların idarə olunması üsulları nümunələri:

• Zəncirləmə (chaining) — hər hash cədvəlində, eyni hash-ə malik bütün elementlərin siyahısı saxlanılır.
• Açıq ünvanlama (open addressing) — kollision zamanı, müəyyən edilmiş qaydaya əsasən növbəti boş hüceyrə axtarılır (xətti sınaq, kvadrat və s.).

iOS və Swift-də, lüğətlərdə (Dictionary) kollisionlar daxili mexanizmlər vasitəsilə, adətən zəncirləmə ilə idarə olunur.