Che cos'è una mappa hash?

Immagina di avere un dizionario cartaceo in cui puoi cercare rapidamente qualsiasi parola per trovarne la definizione. Una mappa hash funziona in modo simile: è una struttura dati che memorizza informazioni in coppie chiave-valore, consentendoti di trovare rapidamente un valore fornendo la chiave associata.

In Rust, una mappa hash è rappresentata dal tipo HashMap<K, V>, dove K è il tipo delle chiavi e V è il tipo dei valori. Per esempio, potresti avere una mappa hash che memorizza i nomi degli studenti come chiavi e i loro punteggi dei test come valori, oppure i nomi dei paesi come chiavi e le loro capitali come valori.

// Esempio concettuale: nomi degli studenti → voti
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

Il principale vantaggio delle mappe hash è la loro velocità: consentono ricerche, inserimenti ed eliminazioni molto rapidi. Quando devi trovare un valore, non devi cercare tra ogni elemento come faresti con un vettore. Invece, la mappa hash usa la chiave per individuare rapidamente la posizione esatta in cui è memorizzato il valore.