Môžete vysvetliť, čo je dátová štruktúra hash tabuľka a ako funguje?

Hash tabuľka je dátová štruktúra, ktorá uchováva páry kľúč-hodnota a zabezpečuje veľmi rýchly prístup k údajom pomocou kľúča. Funguje pomocou hashovacej funkcie, ktorá premieňa kľúč na index v poli, kde je uložená hodnota.

Princíp fungovania:

1. Kľúč sa odovzdá hashovacej funkcii.
2. Hashovacia funkcia vráti index v poli.
3. Na tomto indexe je uložená hodnota alebo zoznam hodnôt (v prípade kolízií).

Kolízie sú situácie, keď rôzne kľúče dávajú ten istý index. Na ich riešenie sa používajú metódy ako reťazenie (prepojené zoznamy) alebo otvorené adresovanie.

Príklad v Pythone s použitím slovníka (vstavaná hash tabuľka):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Vypíše 5

Slovníky v Pythone sú implementované na základe hash tabuliek a poskytujú rýchly prístup k prvkom.