Таблиғи ҳеш чӣ компонентҳоро дар бар мегирад?

Ҳоштабл асосан:

1. Масив (ё рӯйхат): Асосий маълумотлар тузилмаси бўлиб, унда элементлар сақланади. Ҳолатларда уларни "қубурлар" (buckets) ёки "слотлар" деб аташади.
2. Ҳеш функцияси: Кириш сифатида калитни олади ва массивда (ҳақиқий рақам) индекс қайтаради. Яхши ҳеш функцияси калитларнинг массив бўйлаб тенг тақсимланишини таъминлайди ва коллизияларни минималлаштиради.
3. Коллизияларни бошқариш механизми: Ҳеш функцияси турли калитлар учун бир хил индекс яратганда, уни ҳал қилиш усули. Икки асосий усул:
   • Айрим занжирлаш (Separate Chaining): Ҳар бир массив элементида, бу индексда ҳешланган элементлар рўйхатига (бўғланган рўйхат, B дарахти ва бошқалар) ишоратчи сақланади.
   • Очиқ манзиллаш (Open Addressing): Коллизия бўлганда, элементни жойлаштириш учун массивда бошқа бўш жой қидирилади. Қидириш стратегиялари:
     • Линейки синов (Linear Probing)
     • Kvadrатик синов (Quadratic Probing)
     • Иккиламчи хешлаш (Double Hashing)
4. Амалиётлар: Асосий амалиётларни амалга ошириш: қўшиш (insert), қидириш (search), ўчириш (delete). Бу амалиётлар элементларнинг жойлашувини аниқлаш учун ҳеш функциясидан ва коллизияларни бошқариш механизмидан фойдаланади.