Објасните принцип рада хеш табеле и њену главну намјену.

Hash tabela je struktura podataka koja omogućava brz pristup elementima putem ključa. Ona radi na sledeći način: ključ prolazi kroz hash funkciju, koja ga pretvara u indeks niza (hash kod). Na tom indeksu se čuva vrednost povezana sa ključem.

Glavna svrha hash tabele je da obezbedi efikasno pretraživanje, umetanje i brisanje podataka sa amortizovanom složenošću od oko O(1).

Primer u Dart (Flutter):

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

Ovde je Map implementacija hash tabele, gde je ključ niz, a vrednost broj.