Ҳоштабла аз чӣ иборат аст?

Ҳеш таблица аниқланган ҳажмдаги массив (қувва ёки слот) ва ҳеш функциясидан иборат.

• Массив (Қувва ёки слотлар): "калит-ҳақиқий" жуплар сақланадиган ҳужралар қатори. Массив ҳажми элементларни сақлаш учун мумкин бўлган жойлар сонини белгилайди.

• Ҳеш функцияси: Калитни бутун рақамга (ҳеш-код) айлантиради ва бу массивда (қуввада) ҳужра индексига аниқлаш учун ишлатилади, бу ерда мос қиймат сақланади ёки олинади.

Қўшимча равишда, қуйидагилар бўлиши мумкин:

• Коллизияларни ҳал қилиш стратегияси: Турли калитлар бир хил ҳеш-кодни чиқариши ва бир хил массив ҳужрасига ишора қилиши ҳолатларини бошқарувчи механизм. Ўртача стратегиялар:
  • Тўплам (Separate Chaining): Ҳар бир массив ҳужрасига улашган рўйхатга (ёки бошқа маълумот тузилмасига) ишора қилувчи кўрсаткич сақланади, у ерда барча "калит-ҳақиқий" жуплар сақланади, уларнинг ҳеш-кодлари ушбу ҳужрага ишора қилади.
  • Очиқ манзиллаш (Open Addressing): Коллизия бўлганда, белгиланган қоидага асосан (масалан, тўғри ёки квадратли сондош) бўш ҳужра қидирилади.