Kuidas on süsteemis rakendatud andmestruktuur Dictionary?

iOS-is on andmehul struktuur Dictionary rakendatud avatud aadressiga hajutustabelina. Võtmed hajastatakse ning hajuväärtuse põhjal määratakse indeks massiivis, kus väärtus salvestatakse. See tagab kiire juurdepääsu võtme järgi — keskmiselt O(1) aja jooksul.

Swiftis on Dictionary üldine tüüp, mis nõuab, et võtmed vastaksid Hashable protokollile. See võimaldab kasutada hajufunktsiooni tõhusa otsingu jaoks.

Näide Dictionary kasutamisest Swiftis:

var dict: [String: Int] = ["apple": 3, "banana": 5]
dict["apple"] = 4  // väärtuse uuendamine
if let count = dict["banana"] {
    print("Banaanide arv: \(count)")
}