Comment fonctionne un dictionnaire dans le langage de programmation Swift?

Le dictionnaire Dictionary en Swift représente une collection non ordonnée de paires clé-valeur. Chaque clé dans le dictionnaire est unique et est utilisée pour accéder rapidement à la valeur correspondante. Il est implémenté sur la base d'une table de hachage.

Les clés doivent respecter le protocole Hashable, ce qui garantit la possibilité de calculer un hachage pour chaque clé. Les valeurs peuvent être de n'importe quel type.

Les opérations principales sur un dictionnaire incluent :

• Créer un dictionnaire vide ou avec des valeurs initiales.
• Accéder à une valeur par clé (retourne une valeur optionnelle, car la clé peut ne pas exister).
• Ajouter ou mettre à jour une valeur par clé.
• Supprimer une valeur par clé.
• Itérer sur les paires clé-valeur.
• Obtenir des collections de toutes les clés ou de toutes les valeurs.

Lors de l'ajout ou de la mise à jour d'un élément, Swift calcule le hachage de la clé, détermine la case dans la table de hachage et y place la paire clé-valeur. Lors de la recherche d'un élément par clé, un processus similaire de calcul du hachage et d'accès à la case correspondante est effectué.

En cas de collisions de hachages (lorsque différentes clés ont le même hachage), Swift utilise des méthodes de résolution de collisions, comme le chaînage, pour stocker plusieurs paires dans une même case.

Lors de l'augmentation du nombre d'éléments, le dictionnaire peut effectuer un re-hachage et changer la taille de la structure de données sous-jacente pour maintenir des performances optimales.

Exemple d'utilisation :

// Création d'un dictionnaire
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Accès à une valeur
if let name = userInfo["name"] as? String {
    // ...
}

// Ajout/mise à jour d'une valeur
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Suppression d'une valeur
userInfo["city"] = nil

// Itération
for (key, value) in userInfo {
    print("\(key): \(value)")
}