Կարող եք բացատրել հեշ-թաբլետի աշխատանքային սկզբունքը և ինչպես է տվյալները այնտեղ պահվում?

Հեշ-թաբլո՛ւն տվյալների կառուցվածք է, որը ապահովում է շատ արագ մուտք դեպի տվյալներ բանալիով։ Նրա աշխատանքային սկզբունքը հիմնված է հեշ-ֆունկցիայի օգտագործման վրա, որը փոխում է բանալին զանգվածի ինդեքսի, որտեղ պահվում է համապատասխան արժեքը։

Երբ անհրաժեշտ է պահպանել բանալի-արժեք զույգ, հեշ-ֆունկցիան հաշվարկում է ինդեքսը, և տվյալները տեղադրվում են այդ ինդեքսի զանգվածի բջիջում։ Բանալիով որոնելիս, հեշ-ֆունկցիան կրկին հաշվարկում է ինդեքսը, և անհրաժեշտ արժեքը արագ գտնում է։

Եթե երկու տարբեր բանալիներ տալիս են նույն ինդեքսը (կոլիզիա), սովորաբար օգտագործվում է շղթաների մեթոդը՝ բջիջում պահվում է այդ ինդեքսի բոլոր տարրերի ցանկը, և որոնումը կատարվում է այդ ցանկում։

Օրինակ Dart (Flutter)-ում՝

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

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

Այստեղ Map-ը հեշ-թաբլո՛ւն իրականացում է, որտեղ բանալին տող է, իսկ արժեքը՝ թիվ։