Sobes.tech
Junior — Middle

რას ქვია, როდესაც ჰეშის ერთ ჰეშში შენახულია რამდენიმე განსხვავებული მნიშვნელობა?

sobes.tech AI

პასუხი AI-სგან

Bir hash cədvəlində bir hash üçün müxtəlif dəyərlər saxlanılırsa, buna kollision deyilir.

Kollision, müxtəlif açarların hash funksiyasını hesablayarkən eyni nəticəni (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.