Comment la structure de données Dictionary est-elle implémentée dans le système?

En iOS, la structure de données Dictionary est implémentée comme une table de hachage avec adressage ouvert. Les clés sont hachées, et en fonction de la valeur de hachage, l'indice dans le tableau où la valeur est stockée est déterminé. Cela assure un accès rapide par clé — en moyenne en un temps O(1).

Dictionary en Swift est un type générique qui exige que les clés respectent le protocole Hashable. Cela permet d'utiliser une fonction de hachage pour une recherche efficace.

Exemple d'utilisation de Dictionary en Swift:

var dict: [String: Int] = ["apple": 3, "banana": 5]
dict["apple"] = 4  // mise à jour de la valeur
if let count = dict["banana"] {
    print("Nombre de bananes: \(count)")
}