Fərqli giriş məlumatları hash cədvəlində eyni hash dəyəri verdikdə nə baş verir?

Fərqli giriş məlumatları hash cədvəlində eyni hash dəyərini verdikdə, buna çakışma deyilir. Bu halda, hash cədvəli vəziyyəti düzgün idarə etməli və bütün elementləri saxlamağa imkan verməlidir.

Go (Golang) dilində, çakışmalar zəncir (chaining) və ya açıq ünvanlama kimi metodlarla idarə olunur:

• Zəncir (chaining): hash cədvəlinin bir hüceyrəsində, eyni hash-ə malik elementlərin siyahısı saxlanılır. Çakışma baş verdikdə, yeni element bu siyahıya əlavə olunur.

• Açıq ünvanlama: çakışma zamanı, müəyyən bir algoritm (məsələn, xətti və ya kvadrat sonda) ilə növbəti boş hüceyrə axtarılır.

Go'dakı standart map tətbiqində, çakışmaları minimuma endirmək və yüksək performans təmin etmək üçün dinamik elementlərin yenidən paylanması və çox səviyyəli hashing istifadə edən mürəkkəb mexanizm tətbiq olunur.

Buna görə də, eyni hash dəyərinə malik məlumatlar itmir, əksinə, hash cədvəli onları düzgün şəkildə saxlayır və açar vasitəsilə girişə imkan verir.