Swift dasturlash tilida lug‘at qanday ishlaydi?

Swift'dagi Dictionary kalit-qiymat juftliklarining tartibsiz to'plamini ifodalaydi. Har bir kalit lug'atda noyob bo'lib, mos keladigan qiymatga tez kirish uchun ishlatiladi. Bu hash jadvali asosida amalga oshirilgan.

Kalitlar Hashable protokoliga mos kelishi kerak, bu har bir kalit uchun hash hisoblash imkonini beradi. Qiymatlar har qanday turda bo'lishi mumkin.

Asosiy operatsiyalar quyidagilarni o'z ichiga oladi:

• Bo'sh lug'at yoki boshlang'ich qiymatlari bilan lug'at yaratish.
• Kalit bo'yicha qiymatga kirish (ixtiyoriy qiymatni qaytaradi, chunki kalit mavjud bo'lmasligi mumkin).
• Kalit bo'yicha qiymat qo'shish yoki yangilash.
• Kalit bo'yicha qiymatni o'chirish.
• Kalit-qiymat juftliklari bo'yicha iteratsiya.
• Barcha kalitlar yoki barcha qiymatlar kolleksiyasini olish.

Element qo'shish yoki yangilashda, Swift kalitning hashini hisoblaydi, hash jadvalidagi joyni aniqlaydi va u yerga kalit-qiymat juftligini joylashtiradi. Kalit bo'yicha qidirishda, shunga o'xshash hash hisoblash va mos joyga kirish jarayoni amalga oshiriladi.

Hash to'qnashuvi (turli kalitlar bir xil hashga ega bo'lsa) holatida, Swift to'qnashuvlarni hal qilish usullaridan, masalan, zanjir (chaining) usulidan foydalanadi, bu esa bir joyda bir nechta juftliklarni saqlash imkonini beradi.

Elementlar soni ko'payganda, lug'at rehash qilish va ma'lumotlar tuzilmasining o'lchamini o'zgartirish orqali optimal ishlashni ta'minlaydi.

Foydalanish misoli:

// Lug'at yaratish
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Qiymatga kirish
if let name = userInfo["name"] as? String {
    // ...
}

// Qiymat qo'shish/yangilash
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Qiymatni o'chirish
userInfo["city"] = nil

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