Hash jadvali qanday ishlash prinsipi va uning asosiy maqsadini tushuntiring.

Hash jadvali — bu kalit orqali elementlarga tez kirish imkonini beradigan ma'lumotlar tuzilmasi. U qanday ishlaydi: kalit hash funktsiyasidan o'tkaziladi, u uni massiv indeksiga (hash-kod) aylantiradi. Ushbu indeksda kalit bilan bog'liq qiymat saqlanadi.

Hash jadvalining asosiy maqsadi — ma'lumotlarni samarali qidirish, qo'shish va o'chirishni ta'minlash, amortizatsiya qilingan murakkabligi taxminan O(1).

Dart (Flutter) misoli:

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

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