Хеш таблицасы кайсы компоненттерден турат?

Хеш таблицасы төмөнкүлөрдөн турат:

1. Массив (же тизмек): Негизги маалыматтар түзүлүшү, анда элементтер сакталат. Кээде "кебектер" (buckets) же "слоттор" деп аталат.
2. Хеш функциясы: Кирүү катары ачкычты кабыл алып, массивде (түз сан) көрсөткүчтү кайтарат. Жакшы хеш функциясы ачкычтарды массив боюнча бирдей бөлүштүрүүнү камсыз кылат жана кагылыштарды минималдаштырат.
3. Кагылыштарды чечүү механизми: Хеш функциясы ар кандай ачкычтар үчүн бирдей көрсөткүчтү чыгарганда, аны чечүү жолу. Ички эки негизги ыкма:
   • Аерилген чынжыр (Separate Chaining): Ар бир массив элементинде, бул көрсөткүчтө хештелген элементтердин тизмеси (байланышкан тизмек, B дарагы жана башка) сакталат.
   • Ачык дарек (Open Addressing): Кагылышуу болсо, элементти жайгаштыруу үчүн массивде башка бош орун издөө. Издөө стратегиялары:
     • Линейдүү сыноо (Linear Probing)
     • Квадраттык сыноо (Quadratic Probing)
     • Икели хештөө (Double Hashing)
4. Операциялар: Негизги операцияларды ишке ашыруу: кошуу (insert), издөө (search), өчүрүү (delete). Бул операциялар хеш функциясын колдонуп, элементтердин жайгашкан жерин аныктоо жана кагылыштарды чечүү механизмин колдонуу менен иштейт.