Hash jadvali nima tashkil etilgan?

Hash jadvali belgilangan o'lchamdagi massiv (kova yoki slot) va hash funktsiyasidan iborat.

• Massiv (Kovalar/Slotlar): Elementlar saqlanadigan hujayralar ketma-ketligini ifodalaydi. Massivning o'lchami elementlarni saqlash uchun mumkin bo'lgan joylar sonini belgilaydi.

• Hash funktsiya: Kalitni butun son qiymatiga (hash-kod) aylantiradi va bu indeksni aniqlash uchun ishlatiladi, bu yerda mos qiymat saqlanadi yoki olinadi.

Qo'shimcha ravishda, quyidagilar bo'lishi mumkin:

• Kolliziya hal qilish strategiyasi: Turli kalitlar bir xil hash-kod hosil qilganda va bir xil massiv hujayrasiga ishora qilganda yuzaga keladigan vaziyatlarni hal qilish mexanizmi. Odatdagi strategiyalar:
  • Ketalash usuli (Separate Chaining): Har bir massiv hujayra, unga ishora qiladigan bog'langan ro'yxatga (yoki boshqa ma'lumotlar tuzilmasiga) ega bo'lib, unda barcha "kalit-qiymat" juftlari saqlanadi, ularning hash-kodlari shu hujayraga ishora qiladi.
  • Ochiq manzilga joylash (Open Addressing): Kolliziya yuzaga kelganda, belgilangan qoidaga muvofiq (masalan, chiziqli yoki kvadratli sondash) bo'sh hujayra qidiriladi.