Come funziona un dizionario nel linguaggio di programmazione Swift?

Il dizionario Dictionary in Swift rappresenta una collezione non ordinata di coppie chiave-valore. Ogni chiave nel dizionario è unica e viene utilizzata per accedere rapidamente al valore corrispondente. È implementato su una tabella hash.

Le chiavi devono conformarsi al protocollo Hashable, il che garantisce la possibilità di calcolare un hash per ogni chiave. I valori possono essere di qualsiasi tipo.

Le operazioni principali con un dizionario includono:

• Creare un dizionario vuoto o con valori iniziali.
• Accedere a un valore tramite la chiave (restituisce un valore opzionale, poiché la chiave potrebbe non esistere).
• Aggiungere o aggiornare un valore tramite la chiave.
• Rimuovere un valore tramite la chiave.
• Iterare sulle coppie chiave-valore.
• Ottenere collezioni di tutte le chiavi o di tutti i valori.

Quando si aggiunge o si aggiorna un elemento, Swift calcola l'hash della chiave, determina lo slot nella tabella hash e vi inserisce la coppia chiave-valore. Quando si cerca un elemento tramite la chiave, si esegue un processo simile di calcolo dell'hash e accesso allo slot corrispondente.

In caso di collisioni di hash (quando chiavi diverse hanno lo stesso hash), Swift utilizza metodi di risoluzione delle collisioni, come la concatenazione (chaining), per memorizzare più coppie nello stesso slot.

Quando si aumenta il numero di elementi, il dizionario può eseguire un rehashing e modificare la dimensione della struttura dati sottostante per mantenere prestazioni ottimali.

Esempio di utilizzo:

// Creazione di un dizionario
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Accesso a un valore
if let name = userInfo["name"] as? String {
    // ...
}

// Aggiunta/aggiornamento di un valore
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Rimozione di un valore
userInfo["city"] = nil

// Iterazione
for (key, value) in userInfo {
    print("\(key): \(value)")
}