Jak je slovník ve Swiftu uspořádán?

Slovník Dictionary v Swift představuje neuspořádanou kolekci párů klíč-hodnota. Každý klíč ve slovníku je jedinečný a slouží k rychlému přístupu k odpovídající hodnotě. Je implementován na základě hashovací tabulky.

Klíče musí splňovat protokol Hashable, což zajišťuje možnost výpočtu hashe pro každý klíč. Hodnoty mohou být jakéhokoliv typu.

Hlavní operace se slovníkem zahrnují:

• Vytvoření prázdného slovníku nebo slovníku s počátečními hodnotami.
• Přístup k hodnotě podle klíče (vrací volitelnou hodnotu, protože klíč může chybět).
• Přidání nebo aktualizace hodnoty podle klíče.
• Odstranění hodnoty podle klíče.
• Iterace přes páry klíč-hodnota.
• Získání kolekcí všech klíčů nebo všech hodnot.

Při přidávání nebo aktualizaci prvku Swift vypočítá hash klíče, určí slot v hashovací tabulce a umístí tam pár klíč-hodnota. Při hledání prvku podle klíče se provádí podobný proces výpočtu hashe a přístupu k odpovídajícímu slotu.

V případě kolizí hashů (když různé klíče mají stejný hash), Swift používá metody řešení kolizí, například chaining, pro uložení více párů ve stejném slotu.

Při zvyšování počtu prvků může slovník provést rehashing a změnit velikost základní datové struktury, aby udržel optimální výkon.

Příklad použití:

// Vytvoření slovníku
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Přístup k hodnotě
if let name = userInfo["name"] as? String {
    // ...
}

// Přidání/aktualizace hodnoty
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Odstranění hodnoty
userInfo["city"] = nil

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