Kako je rečnik organizovan u programskom jeziku Swift?

Dictionary u Swift-u predstavlja neusmerenu kolekciju parova ključ-vrednost. Svaki ključ u rečniku je jedinstven i koristi se za brzi pristup odgovarajućoj vrednosti. Implementiran je na osnovu hash tabele.

Ključevi moraju ispunjavati protokol Hashable, što omogućava izračunavanje heša za svaki ključ. Vrednosti mogu biti bilo kog tipa.

Osnovne operacije sa rečnikom uključuju:

• Kreiranje praznog rečnika ili rečnika sa početnim vrednostima.
• Pristup vrednosti putem ključa (vraća opcionalnu vrednost, jer ključ može ne postojati).
• Dodavanje ili ažuriranje vrednosti putem ključa.
• Brisanje vrednosti putem ključa.
• Iteracija kroz parove ključ-vrednost.
• Dobijanje kolekcija svih ključeva ili svih vrednosti.

Prilikom dodavanja ili ažuriranja elementa, Swift izračunava heš ključa, određuje slot u hash tabeli i postavlja tamo par ključ-vrednost. Prilikom pretraživanja elementa putem ključa, sprovodi se sličan proces izračunavanja heša i pristupa odgovarajućem slotu.

U slučaju kolizija heševa (kada različiti ključevi imaju isti heš), Swift koristi metode rešavanja kolizija, poput chaining, za skladištenje više parova u istom slotu.

Prilikom povećanja broja elemenata, rečnik može izvršiti rehashing i promeniti veličinu osnovne strukture podataka kako bi održao optimalne performanse.

Primer upotrebe:

// Kreiranje rečnika
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Pristup vrednosti
if let name = userInfo["name"] as? String {
    // ...
}

// Dodavanje/izmena vrednosti
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Brisanje vrednosti
userInfo["city"] = nil

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