Wie ist die Datenstruktur Dictionary im System implementiert?

In iOS wird die Datenstruktur Dictionary als Hashtabelle mit offener Adressierung implementiert. Schlüssel werden gehasht, und basierend auf dem Hash-Wert wird der Index im Array bestimmt, an dem der Wert gespeichert ist. Dies sorgt für einen schnellen Zugriff nach Schlüssel — im Durchschnitt in O(1) Zeit.

Dictionary in Swift ist ein generischer Typ, der erfordert, dass die Schlüssel das Hashable-Protokoll erfüllen. Dies ermöglicht die Verwendung einer Hash-Funktion für eine effiziente Suche.

Beispiel für die Verwendung von Dictionary in Swift:

var dict: [String: Int] = ["apple": 3, "banana": 5]
dict["apple"] = 4  // Wert aktualisieren
if let count = dict["banana"] {
    print("Anzahl der Bananen: \(count)")
}