Selgitage hash-tabeli tööpõhimõtet ja selle peamist eesmärki.

Hash table on andmestruktuur, mis tagab kiire juurdepääsu elementidele võtme kaudu. See töötab järgmiselt: võti läbib hash-funktsiooni, mis muudab selle massiivi indeksiks (hash-kood). Sellel indeksil hoitakse väärtust, mis on seotud võtmega.

Hash-tabeli peamine eesmärk on tagada tõhus otsing, sisestamine ja kustutamine andmetega umbes O(1) keskmise keerukusega.

Dart (Flutter) näide:

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

Siin on Map hash-tabeli rakendus, kus võti on string ja väärtus on number.