Hash nima va u Python'dagi lug'atlarda qanday…

Hash (yoki hash qiymati) — bu obyektning mazmuni asosida hash-funksiya yordamida hisoblangan belgilangan uzunlikdagi raqamli qiymat. Yaxshi hash-funksiya deterministiklikni ta'minlaydi (bir xil obyekt doimo bir xil hash beradi) va turli obyektlar uchun teng taqsimotga intilishga harakat qiladi.

Python'da lug‘atlar (tip dict) hashlashni ishlatadi, bu esa juftliklarni — "kalit-qiymat" — samarali saqlash va qidirishni ta'minlaydi. Kalitlar hashga mos bo‘lishi kerak, ya'ni __hash__() metodiga ega bo‘lishi va o‘zgarmas yoki __eq__() va __hash__() metodlarini implementatsiya qilishi kerak, shunda __eq__() bilan teng bo‘lgan obyektlar bir xil hashga ega bo‘ladi.

Hash yordamida lug‘atning ishlash jarayoni:

Qo‘shish: Juftlik (kalit, qiymat) qo‘shilganda, kalitning hash qiymati hisoblanadi. Hash asosida, bu juftlik uchun taxminiy joy (kova yoki "bucket") aniqlanadi. Agar bir nechta kalitlar bir xil hashga ega bo‘lsa (kolliziya), juftliklar bu kovada saqlanadi, ko‘pincha bog‘langan ro‘yxat yoki boshqa kolliziya yechish mexanizmi shaklida.
Qidirish: Qiymat kalit yordamida qidirilganda, berilgan kalitning hash qiymati hisoblanadi. Hash yordamida lug‘at tezda mos kovani topadi. Keyin, bu kovada kalitlar __eq__() metodi yordamida solishtiriladi va to‘g‘ri kalit topilib, unga bog‘langan qiymat olinadi.

Hashdan foydalanishning afzalliklari:

Tezlik: O‘rtacha, lug‘atda qo‘shish, o‘chirish va qidirish operatsiyalari doimiy vaqt O(1) bilan bajariladi, lug‘at hajmiga qaramay.
Tez kirish: Hash yordamida ma'lumotlarning taxminiy joyiga tezda o‘tish mumkin, barcha elementlarni tekshirishdan qochiladi.

Cheklovlar va xususiyatlar:

Hashga mos kalitlar: Yodda tutish kerakki, kalitlar hashga mos bo‘lishi kerak. O‘zgarmas turlar, masalan, ro‘yxatlar (list) va to‘plamlar (set) odatda hashga mos emas va ular kalit sifatida ishlatilmaydi.
Kolliziya: Hash-funksiyalar kolliziyalarni minimallashtirishga harakat qilsa-da, ular yuzaga kelishi mumkin, bu esa eng yomon holatda operatsiyalarni biroz sekinlashtirishi mumkin (O(1) ga ta'sir qiladi).
Tartib: Python 3.7gacha, lug‘atdagi elementlarning tartibi, qo‘shilish tartibi va kalitlarning hashlariga bog‘liq edi. 3.7 va undan keyin, lug‘atlar qo‘shilish tartibini saqlaydi, bu esa implementatsiyaning yon ta'siridir, ammo bu hash mexanizmasining qismi emas.

Hashga mos va mos bo‘lmagan obyekt misoli:

# Hashga mos obyekt (o‘zgarmas)
string_key = "salom"
int_key = 123
tuple_key = (1, 2)

print(hash(string_key))
print(hash(int_key))
print(hash(tuple_key))

# Hashga mos bo‘lmagan obyekt (o‘zgartiriladigan)
list_key = [1, 2]
# print(hash(list_key)) # Bu TypeError xatosini keltirib chiqaradi

# Lug‘atda foydalanish misoli
my_dict = {
    string_key: "dunyo",
    int_key: 456,
    tuple_key: "tupla"
}

print(my_dict[string_key])
print(my_dict[int_key])
print(my_dict[tuple_key])

Shunday qilib, hash — bu Python lug‘atlari yuqori samaradorlik bilan ishlashini ta'minlaydigan asosiy mexanizm bo‘lib, kalitning tez hisoblanishiga asoslangan.

Hash nima va u Python'dagi lug'atlarda qanday ishlatiladi?