შესაძლებელია ახსნათ ჰეშ-ტაბლეტის მუშაობის პრინციპი და როგორ ინახება მასში მონაცემები?

ჰეშ-ცხრილი — ეს მონაცემთა სტრუქტურაა, რომელიც უზრუნველყოფს ძალიან სწრაფ წვდომას მონაცემებზე გასაღებით. მისი მუშაობის პრინციპი ეფუძნება ჰეშ-ფუნქციის გამოყენებას, რომელიც გარდაქმნის გასაღებს მასივის ინდექსად, სადაც ინახება შესაბამისი მნიშვნელობა.

როდესაც საჭიროა წაიღოს წყვილი გასაღები-მნიშვნელობა, ჰეშ-ფუნქცია ითვლის ინდექსს, და მონაცემები მოთავსებულია ამ ინდექსზე მდებარე უჯრაში. გასაღებით ძიებისას, ჰეშ-ფუნქცია კვლავ ითვლის ინდექსს, და საჭირო მნიშვნელობა სწრაფად იპოვება.

თუ ორი სხვადასხვა გასაღები იძლევა ერთსა და იმავე ინდექსს (კოლიზია), ჩვეულებრივ გამოიყენება ჯაჭვის მეთოდი: უჯრაში ინახება ყველა ელემენტის სია ამ ინდექსთან დაკავშირებით, და ძიება ხდება ამ სიაში.

Dart (Flutter)-ში მაგალითი:

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

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

აქ, Map არის ჰეშ-ცხრილის განხორციელება, სადაც გასაღები არის სტრიქონი, ხოლო მნიშვნელობა — რიცხვი.