Ma'lumotlarni samarali saqlash va kalit bo'yicha tezda qidirish uchun, lug'at (dictionary, map) shaklidagi ma'lumotlar tuzilmasidan foydalanish tavsiya etiladi.

Foydalanish misollari:

Unikal identifikator bo'yicha qiymatlarga tez kirish (masalan, ID bo'yicha foydalanuvchi).
Parametrlar yoki sozlamalarni saqlash, bunda kalit parametr nomi, qiymat esa uning qiymati.
Takroriy so'rovlarni tezlashtirish uchun ma'lumotlarni kesh qilish.

Lug'at elementlarga amortizatsiya qilingan O(1) vaqtda kirishni ta'minlaydi, bu ro'yxatda qidirishdan ancha tezroq.

Oldingi Keyingi