Мо метавонед шарҳи структураи додаҳои ҷадвали ҳеш ва чӣ гуна кор мекунад?

Ҳеш таблица — бу маълумотлар тузилмаси бўлиб, у калит-ҳақиқий жупларни сақлайди ва калит орқали маълумотларга жуда тез кириш имконини беради. У шундай ишлайди: калит хеш функциясидан ўтказилади, у уни массив индексига айлантиради, бу ерда қиймат сақланади.

Асосий нуқталар:

• Тез кириш: излаш, қўшиш ва ўчириш одатда O(1) яқин вақтда амалга оширилади.
• Коллизиялар: турли калитлар бир хил индекска эга бўлиши мумкин; уларни бошқариш учун методлар қўлланилади, масалан, занжирлар (боғланган рўйхатлар) ёки очиқ манзиллаш.

Dart (Flutter) мисоли:

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

  print(map['apple']); // 3
}

Бу ерда, map — бу ҳеш таблица, у ерда калит — сатр, қиймат — рақам.