Kaip veikia žodynas Swift programavimo kalboje?

Swift kalboje Dictionary yra nesutvarkyta porų raktas-reikšmė kolekcija. Kiekvienas raktas yra unikalus ir naudojamas greitam atitinkamos reikšmės pasiekimui. Įgyvendinta naudojant maišos lentelę.

Raktai turi atitikti Hashable protokolą, kas užtikrina maišos skaičiavimą kiekvienam raktui. Reikšmės gali būti bet kokio tipo.

Pagrindinės žodyno operacijos apima:

• Tuščio žodyno arba su pradine reikšme žodyno kūrimą.
• Reikšmės pasiekimą pagal raktą (grąžina pasirinktinę reikšmę, nes raktas gali būti nerastas).
• Reikšmės pridėjimą arba atnaujinimą pagal raktą.
• Reikšmės ištrynimą pagal raktą.
• Porų raktas-reikšmė iteraciją.
• Visų raktų arba visų reikšmių kolekcijų gavimą.

Kai pridedama arba atnaujinama elementas, Swift apskaičiuoja rakto maišą, nustato vietą maišos lentelėje ir įdeda porą ten. Paieškos metu atliekamas tas pats maišo skaičiavimas ir prieiga prie atitinkamos vietos.

Maišos kolizijų atveju (kai skirtingi raktai turi tą patį maišą), Swift naudoja kolizijų sprendimo metodus, pvz., grandines (chaining), kad saugotų kelias poras vienoje vietoje.

Kai elementų skaičius didėja, žodynas gali atlikti permaišymą ir dydžio keitimą, siekiant išlaikyti optimalų našumą.

Naudojimo pavyzdys:

// Žodyno kūrimas
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Reikšmės pasiekimas
if let name = userInfo["name"] as? String {
    // ...
}

// Reikšmės pridėjimas/atnaujinimas
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Reikšmės ištrynimas
userInfo["city"] = nil

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