Hash cədvəli nədən ibarətdir?

Hash cədvəli, sabit ölçülü massiv (kova və ya slot) və hash funksiyasından ibarətdir.

• Massiv (Kovalar/Slotlar): Elementlərin saxlanıldığı hüceyrələrin ardıcıllığını təmsil edir. Massivin ölçüsü elementlərin saxlanması üçün mümkün yerlərin sayını müəyyən edir.

• Hash funksiyası: Açarı tam ədəd dəyərinə (hash kodu) çevirir və bu, massivdə (kova) hücrənin indeksini müəyyən etmək üçün istifadə olunur; burada müvafiq dəyər saxlanılır və ya çıxarılır.

Əlavə olaraq, aşağıdakılar mövcud ola bilər:

• Çatışmazlıq həll strategiyası: Fərqli açarların eyni hash kodu yaratması və eyni massiv hücrəsinə işarə etməsi hallarını idarə edən mexanizm. Ümumi strategiyalar:
  • Zəncirləmə (Separate Chaining): Hər massiv hücrəsi, ona işarə edən əlaqəli siyahıya (və ya başqa məlumat strukturu) göstərici saxlayır, bu siyahıda bütün "açar-dəyər" cütləri yerləşir, onların hash kodları həmin hücrəyə işarə edir.
  • Açıq ünvanlama: Çatışma baş verdikdə, müəyyən edilmiş qaydaya əsasən (məsələn, xətti və ya kvadrat sonda) boş hücrə axtarılır.