Hash jadvali qanday komponentlardan iborat?

Hash jadvali quyidagilardan iborat:

Massiv (yoki ro'yxat): Asosiy ma'lumotlar tuzilmasi bo'lib, unda elementlar saqlanadi. Ba'zan ularni "konteynerlar" (buckets) yoki "slotlar" deb atashadi.
Hash funktsiya: Kirish sifatida kalitni oladigan va massivda (butun son) indeksni qaytaradigan funktsiya. Yaxshi hash funktsiya kalitlarni massiv bo'ylab teng taqsimlanishini ta'minlaydi va koliziyalarni minimallashtiradi.
Koliziyalarni boshqarish mexanizmi: Hash funktsiya turli kalitlar uchun bir xil indeksni generatsiya qilganda yuzaga keladigan vaziyatni hal qilish usuli. Ikki asosiy usul:
- Kabel (Separate Chaining): Har bir massiv elementida, bu indeksda hashlangan elementlar ro'yxatiga (bog'langan ro'yxat, B daraxti va boshqalar) ko'rsatkich saqlanadi.
- Ochiq manzil (Open Addressing): Koliziya yuzaga kelganda, elementni joylashtirish uchun massivda boshqa bo'sh joy qidiriladi. Qidirish strategiyalari:
  - Chiziqli qidirish (Linear Probing)
  - Kvadratik qidirish (Quadratic Probing)
  - Double Hashing (Double Hashing)
Operatsiyalar: Asosiy operatsiyalarni amalga oshirish: joylashtirish (insert), qidirish (search), o'chirish (delete). Bu operatsiyalar elementlarning joylashuvini aniqlash uchun hash funktsiyasidan va zarur bo'lsa koliziyalarni boshqarish mexanizmidan foydalanadi.