Risposta.

Storia della domanda:

In Rust, una delle collezioni più utilizzate è HashMap — un array associativo implementato come tabella hash. La differenza rispetto all'implementazione in altri linguaggi è il rigido rispetto delle regole di proprietà e della sicurezza della memoria, oltre alla sicurezza dei thread solo in determinate condizioni.

Problema:

A differenza di altri linguaggi con garbage collection, in Rust qualsiasi operazione con HashMap (aggiunta, estrazione, modifica) richiede di rispettare le regole di proprietà. Ad esempio, non è possibile modificare la collezione mantenendo riferimenti attivi al suo contenuto. Si pone anche la questione della proprietà durante l'inserimento: gli elementi vengono spostati o clonati. Inoltre, nell'accesso concorrente esiste il rischio di data race.

Soluzione:

Le chiavi e i valori vengono spostati in HashMap durante l'inserimento (o copiati se Copy), rimanendo sotto il controllo della collezione.
L'estrazione tramite chiave restituisce un riferimento o Option, per accesso mutabile — tramite l'API get_mut o entry.
Per un accesso concorrente sicuro, HashMap deve essere messo in wrapper di sincronizzazione (Mutex, RwLock) o utilizzare speciali hash-map concorrenti dai crates.

Esempio di codice:

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    map.insert("key", 10);
    if let Some(value) = map.get_mut("key") {
        *value += 1;
    }
    println!("{:?}", map.get("key"));
}

Caratteristiche chiave:

HashMap richiede il passaggio di proprietà degli elementi, il che influisce su lifetime e mutability.
Durante la modifica o l'estrazione di un valore tramite get_mut non è possibile modificare la struttura della mappa stessa (inserire o rimuovere chiavi).
Non è thread-safe per impostazione predefinita, è necessaria una sincronizzazione aggiuntiva.

Domande trabocchetto.

Può esserci accesso simultaneo a più elementi di HashMap tramite diversi riferimenti?

No, Rust non lo consente tramite l'API standard: l'iterazione con modifica è possibile solo tramite un riferimento esclusivo all'intero HashMap.

Cosa succede se si cerca di ottenere un riferimento mutabile e non mutabile allo stesso elemento?

Il compilatore genererà un errore per violazione delle regole del borrow checker: non è possibile combinare il borrowing mutabile e non mutabile di uno stesso valore.

L'API entry() funziona solo per l'inserimento di nuovi elementi?

No, tramite l'API Entry è possibile anche accedere per modificare un valore esistente, non solo per l'inserimento.

map.entry("key").and_modify(|v| *v += 1).or_insert(0);

Errori comuni e anti-pattern

Memorizzare riferimenti ai valori di HashMap al di fuori del lifetime della mappa, causando riferimenti dangling.
Modifiche e letture simultanee senza Mutex o RwLock in un ambiente multithread.
Uso errato dell'API Entry solo come alternativa a insert, e non come mezzo per operazioni atomiche sul contenuto.

Esempio dalla vita reale

Caso negativo

Erogazione di riferimenti ai valori di HashMap a variabili globali senza garanzia di lifetime della mappa.

Pro:

Alta velocità di accesso.

Contro:

Riferimenti dangling, UB, bug difficile da debuggare.

Caso positivo

Imballare HashMap in Arc<Mutex<_>> per utilizzo da più thread.