Poți explica ce este o structură de date tabel hash și cum funcționează?

O tabel hash este o structură de date care stochează perechi cheie-valoare și asigură acces foarte rapid la date prin cheie. Funcționează cu ajutorul unei funcții hash care transformă cheia într-un index al array-ului unde este stocată valoarea.

Principiul de funcționare:

1. Cheia este transmisă funcției hash.
2. Funcția hash returnează un index în array.
3. La acest index, se stochează valoarea sau o listă de valori (în cazul coliziunilor).

Coliziunile sunt situații în care chei diferite dau același index. Pentru gestionarea lor, se folosesc metode precum lanțuri (liste legate) sau adresare deschisă.

Exemplu în Python cu un dicționar (tabel hash încorporat):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Va afișa 5

Dictionarele în Python sunt implementate pe baza tabelelor hash și oferă acces rapid la elemente.