Comment l'unicité des clés est-elle assurée dans la structure de données Dictionary?

Dans la structure de données Dictionary (par exemple, en Swift — Dictionary<Key, Value>) l'unicité des clés est assurée par le fait que les clés doivent respecter le protocole Hashable.

Lors de l'ajout d'une paire clé-valeur, la clé est hachée, et en fonction de la valeur de hachage, l'emplacement de stockage est déterminé. Si la clé existe déjà, la nouvelle valeur remplace l'ancienne.

Ainsi, l'unicité des clés est garantie par :

• Les clés doivent être uniques en sens (les clés égales sont considérées comme identiques).
• Le hachage est utilisé pour une recherche et une comparaison rapides.

Exemple :

var dict: [String: Int] = ["apple": 1, "banana": 2]
dict["apple"] = 3  // la valeur pour la clé "apple" sera mise à jour
print(dict) // ["banana": 2, "apple": 3]