Puoi spiegare cos'è una struttura dati tabella hash e come funziona?

Una tabella hash è una struttura dati che memorizza coppie chiave-valore e garantisce un accesso molto rapido ai dati tramite la chiave. Funziona tramite una funzione hash che trasforma la chiave in un indice dell'array in cui viene memorizzato il valore.

Principio di funzionamento:

1. La chiave viene passata alla funzione hash.
2. La funzione hash restituisce un indice nell'array.
3. In questo indice, viene memorizzato il valore o una lista di valori (nel caso di collisioni).

Le collisioni sono situazioni in cui chiavi diverse producono lo stesso indice. Per gestirle, si usano metodi come le catene (liste collegate) o l'indirizzamento aperto.

Esempio in Python con un dizionario (tabella hash incorporata):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Stampa 5

I dizionari in Python sono implementati su basi di tabelle hash e forniscono un accesso rapido agli elementi.