Vysvetlite princíp fungovania hash tabuľky a jej hlavnú úlohu.

Hash tabuľa je dátová štruktúra, ktorá zabezpečuje rýchly prístup k prvkom pomocou kľúča. Funguje takto: kľúč prejde hashovacou funkciou, ktorá ho premení na index poľa (hash kód). Na tomto indexe sa uloží hodnota spojená s kľúčom.

Hlavným cieľom hash tabuľky je zabezpečiť efektívne vyhľadávanie, vkladanie a mazanie dát s amortizovanou zložitosťou približne O(1).

Príklad v Dart (Flutter):

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

Tu je Map implementácia hash tabuľky, kde je kľúč reťazec a hodnota je číslo.