Vysvětlete princip fungování hashové tabulky a její hlavní účel.

Hash tabulka je datová struktura, která umožňuje rychlý přístup k prvkům pomocí klíče. Funguje takto: klíč projde hashovací funkcí, která jej převede na index pole (hash kód). Na tomto indexu je uložená hodnota spojená s klíčem.

Hlavním účelem hash tabulky je zajistit efektivní vyhledávání, vkládání a mazání dat s amortizovanou složitostí přibližně O(1).

Příklad v Dart (Flutter):

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

Zde je Map implementace hash tabulky, kde klíč je řetězec a hodnota je číslo.