Můžete vysvětlit, co je to datová struktura hash tabulka a jak funguje?

Hash tabulka je datová struktura, která ukládá páry klíč-hodnota a zajišťuje velmi rychlý přístup k datům pomocí klíče. Funguje pomocí hashovací funkce, která převádí klíč na index v poli, kde je hodnota uložena.

Princip fungování:

1. Klíč je předán hashovací funkci.
2. Hashovací funkce vrátí index v poli.
3. Na tomto indexu je uložena hodnota nebo seznam hodnot (v případě kolizí).

Kolize jsou situace, kdy různé klíče dávají stejný index. Pro jejich řešení se používají metody jako řetězce (spojené seznamy) nebo otevřená adresace.

Příklad v Pythonu s použitím slovníku (vestavěná hash tabulka):

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

Slovníky v Pythonu jsou implementovány na základě hash tabulek a zajišťují rychlý přístup k prvkům.