Wie ist ein Wörterbuch in der Programmiersprache Swift aufgebaut?

Das Dictionary in Swift stellt eine ungeordnete Sammlung von Schlüssel-Wert-Paaren dar. Jeder Schlüssel im Wörterbuch ist einzigartig und wird für den schnellen Zugriff auf den entsprechenden Wert verwendet. Es basiert auf einer Hashtabelle.

Schlüssel müssen das Hashable-Protokoll erfüllen, was die Berechnung eines Hashes für jeden Schlüssel ermöglicht. Werte können beliebigen Typs sein.

Die Hauptoperationen mit einem Wörterbuch umfassen:

• Erstellen eines leeren Wörterbuchs oder eines mit Anfangswerten.
• Zugriff auf einen Wert über den Schlüssel (gibt einen optionalen Wert zurück, da der Schlüssel möglicherweise nicht existiert).
• Hinzufügen oder Aktualisieren eines Wertes über den Schlüssel.
• Entfernen eines Wertes über den Schlüssel.
• Iteration über die Schlüssel-Wert-Paare.
• Erhalten von Sammlungen aller Schlüssel oder aller Werte.

Beim Hinzufügen oder Aktualisieren eines Elements berechnet Swift den Hash des Schlüssels, bestimmt den Slot in der Hashtabelle und platziert dort das Schlüssel-Wert-Paar. Bei der Suche nach einem Element erfolgt ein ähnlicher Prozess der Hash-Berechnung und des Zugriffs auf den entsprechenden Slot.

Im Falle von Hash-Kollisionen (wenn verschiedene Schlüssel denselben Hash haben), verwendet Swift Methoden zur Kollisionsauflösung, wie Verkettung, um mehrere Paare im selben Slot zu speichern.

Beim Erhöhen der Anzahl der Elemente kann das Wörterbuch eine Neu-Hashing durchführen und die Größe der zugrunde liegenden Datenstruktur ändern, um eine optimale Leistung aufrechtzuerhalten.

Beispiel:

// Wörterbuch erstellen
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Zugriff auf einen Wert
if let name = userInfo["name"] as? String {
    // ...
}

// Hinzufügen/Aktualisieren eines Wertes
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Entfernen eines Wertes
userInfo["city"] = nil

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