Spiega il principio di funzionamento di una tabella hash e il suo scopo principale.

Una tabella hash è una struttura dati che consente un accesso rapido agli elementi tramite una chiave. Funziona così: la chiave viene passata attraverso una funzione hash, che la trasforma in un indice dell'array (codice hash). In quell'indice viene memorizzato il valore associato alla chiave.

Lo scopo principale di una tabella hash è garantire una ricerca, inserimento e rimozione dei dati efficienti con una complessità ammortizzata di circa O(1).

Esempio in Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Qui, Map è un'implementazione di una tabella hash, dove la chiave è una stringa e il valore è un numero.