Ako je slovník usporiadaný v jazyku Swift?

Dictionary v Swift predstavuje neusporiadaný zoznam párov kľúč-hodnota. Každý kľúč v slovníku je jedinečný a slúži na rýchly prístup k zodpovedajúcej hodnote. Je implementovaný na základe hashovacej tabuľky.

Kľúče musia spĺňať protokol Hashable, čo zabezpečuje možnosť výpočtu hash pre každý kľúč. Hodnoty môžu byť akéhokoľvek typu.

Hlavné operácie so slovníkom zahŕňajú:

• Vytvorenie prázdneho slovníka alebo slovníka s počiatočnými hodnotami.
• Prístup k hodnote podľa kľúča (vracia voliteľnú hodnotu, pretože kľúč môže chýbať).
• Pridanie alebo aktualizácia hodnoty podľa kľúča.
• Odstránenie hodnoty podľa kľúča.
• Iterácia cez páry kľúč-hodnota.
• Získanie kolekcií všetkých kľúčov alebo všetkých hodnôt.

Pri pridávaní alebo aktualizácii prvku Swift vypočíta hash kľúča, určí slot v hash tabuľke a umiestni tam pár kľúč-hodnota. Pri hľadaní prvku podľa kľúča sa vykonáva podobný proces výpočtu hashu a prístupu k príslušnému slotu.

V prípade kolízií hashov (keď rôzne kľúče majú rovnaký hash), Swift používa metódy riešenia kolízií, ako je chaining, na uloženie viacerých pár v rovnakom slote.

Pri zvyšovaní počtu prvkov môže slovník vykonať rehashing a zmeniť veľkosť základnej dátovej štruktúry, aby udržal optimálny výkon.

Príklad použitia:

// Vytvorenie slovníka
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Prístup k hodnote
if let name = userInfo["name"] as? String {
    // ...
}

// Pridanie/aktualizácia hodnoty
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Odstránenie hodnoty
userInfo["city"] = nil

// Iterácia
for (key, value) in userInfo {
    print("\(key): \(value)")
}