Kas saaksite selgitada, mis on hash-tabeli andmestruktuur ja kuidas see töötab?

Hash-tabel je podatkovna struktura koja pohranjuje parove ključ-vrijednost i omogućava vrlo brz pristup podacima putem ključa. Radi pomoću hash funkcije koja pretvara ključ u indeks u nizu gdje je pohranjena vrijednost.

Način rada:

1. Ključ se prosljeđuje hash funkciji.
2. Hash funkcija vraća indeks u nizu.
3. Na tom indeksu pohranjena je vrijednost ili popis vrijednosti (u slučaju kolizija).

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

Primjer u Pythonu s riječnikom (ugrađena hash tablica):

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

Pythonovi riječnici su implementirani na temelju hash tablica i omogućavaju brzi pristup elementima.