Kā darbojas vārdnīca Swift programmēšanas valodā?

Swift valodā Dictionary ir nesakārtota atslēgas-vērtības pāru kolekcija. Katrs atslēga ir unikāla un tiek izmantota, lai ātri piekļūtu atbilstošajai vērtībai. Realizēta, izmantojot haštabulu.

Atslēgas jāatbilst Hashable protokolam, kas nodrošina haša aprēķinu katram atslēgai. Vērtības var būt jebkāda tipa.

Galvenās darbības ar vārdnīcu ietver:

• Tīras vārdnīcas vai ar sākotnējām vērtībām aizpildītas vārdnīcas izveidi.
• Vērtības piekļuvi pēc atslēgas (atgriež opciju vērtību, jo atslēga var nebūt).
• Vērtības pievienošanu vai atjaunināšanu pēc atslēgas.
• Vērtības dzēšanu pēc atslēgas.
• Pāru iterāciju pēc atslēgas un vērtības.
• Visu atslēgu vai visu vērtību kolekciju iegūšanu.

Kad pievieno vai atjauno elementu, Swift aprēķina atslēgas hašu, nosaka vietu haštabulā un ievieto tur pāri. Meklējot elementu pēc atslēgas, tiek veikts tas pats haša aprēķins un piekļuve atbilstošajai vietai.

Ja ir kolīzijas (kad dažādiem atslēgām ir vienāds hašs), Swift izmanto kolīziju risināšanas metodes, piemēram, ķēdes (chaining), lai glabātu vairākus pārus vienā vietā.

Kad elementu skaits palielinās, vārdnīca var veikt pārhašēšanu un izmēra maiņu, lai saglabātu optimālu veiktspēju.

Piemērs lietošanai:

// Vārdnīcas izveide
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Vērtības piekļuve
if let name = userInfo["name"] as? String {
    // ...
}

// Vērtības pievienošana/atjaunināšana
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Vērtības dzēšana
userInfo["city"] = nil

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