Hash jadvali qanday ishlash prinsipi va unda ma'lumotlar qanday saqlanadi, tushuntirib bera olasizmi?

Hash jadvali — bu kalit orqali ma'lumotlarga juda tez kirish imkonini beradigan ma'lumotlar tuzilmasi. Uning ishlash prinsipi hash funktsiyasidan foydalanishga asoslangan bo‘lib, u kalitni massiv indeksiga aylantiradi va u yerda mos qiymat saqlanadi.

Kalit-qiymat juftligini saqlash uchun, hash funktsiyasi indeksni hisoblaydi va ma'lumotlar shu indeksdagi massiv hujayrasiga joylashtiriladi. Kalit bo‘yicha qidirishda, hash funktsiyasi yana indeksni hisoblaydi va kerakli qiymat tezda topiladi.

Agar ikki turli kalit bir xil indeksni bersa (kollision), odatda zanjir usuli qo‘llaniladi: hujayrada, bu indeks bilan bog‘liq bo‘lgan barcha elementlarning ro‘yxati saqlanadi va qidiruv shu ro‘yxatda amalga oshiriladi.

Dart (Flutter) misoli:

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

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

Bu yerda, Map — hash jadvalining amalga oshirilishi bo‘lib, kalit satr va qiymat raqam bo‘ladi.