Можете ли објаснити шта је структура података хеш-табела и како она ради?

Hash tabela je struktura podataka koja čuva parove ključ-vrednost i omogućava vrlo brz pristup podacima putem ključa. Radi pomoću hash funkcije koja pretvara ključ u indeks u nizu gde se čuva vrednost.

Princip rada:

1. Ključ se prosleđuje hash funkciji.
2. Hash funkcija vraća indeks u nizu.
3. Na tom indeksu se čuva vrednost ili lista vrednosti (u slučaju kolizija).

Kolizije su situacije kada različiti ključevi daju isti indeks. Za njihovo rešavanje koriste se metode poput lančanog povezivanja (povezane liste) ili otvorenog adresiranja.

Primer u Pythonu sa rečnikom (ugrađena hash tabela):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Ispisaće 5

Rečnici u Pythonu su implementirani na osnovu hash tabela i omogućavaju brz pristup elementima.