Hash cədvəlinin işləmə prinsipi və məlumatların onun içində necə saxlanılması barədə izah edə bilərsinizmi?

Hash cədvəli, açar vasitəsilə məlumatlara çox sürətli giriş təmin edən məlumat quruluşudur. İş prinsipi, açarı massiv indeksinə çevirən hash funksiyasından istifadə etməyə əsaslanır və burada müvafiq dəyər saxlanılır.

Açar-dəyər cütlüyünü saxlamaq üçün, hash funksiyası indeksi hesablayır və məlumatlar bu indeksdəki massiv hüceyrəsinə yerləşdirilir. Açar üzrə axtarışda, hash funksiyası yenidən indeksi hesablayır və lazım olan dəyər tez tapılır.

Əgər iki fərqli açar eyni indeksi verirsə (kolliziya), adətən zəncir üsulu istifadə olunur: hüceyrədə, bu indekslə əlaqəli bütün elementlərin siyahısı saxlanılır və axtarış bu siyahıda həyata keçirilir.

Dart (Flutter) nümunəsi:

void main() {
  Map<String, int> hashTable = {};
  hashTable['apple'] = 5;
  hashTable['banana'] = 3;

  print(hashTable['apple']); // 5
}

Burada, Map hash cədvəlinin tətbiqidir, burada açar sətirdir və dəyər ədəddir.