Хеш таблицасы эмне түзөт?

Хеш таблицасы белгиленген өлчөмдөгү массивден (кебек же слот) жана хеш функциясынан турат.

• Массив (Кебек/Слот): " ачкыч-маалымат" жуптары сакталуучу клеткалардын тизмеси. Массивдин өлчөмү элементтерди сактоо үчүн мүмкүн болгон жайлардын санын аныктайт.

• Хеш функциясы: ачкычты бүтүн санга (хеш-код) айлантат жана бул массивде (кебекте) клетканын индексин аныктоо үчүн колдонулат, анда тиешелүү маанилер сакталат же алынат.

Кошумча, төмөнкүлөр болушу мүмкүн:

• Коллизияларды чечүү стратегиясы: ар кандай ачкычтар бир эле хеш-кодду чыгарып, бир эле массив клеткасына көрсөтүп турган учурларды иштетүүчү механизм. Жалпысынан колдонулган стратегиялар:
  • Жиптөө (Separate Chaining): Ар бир массив клеткасы, ага көрсөтүүчү байланышкан тизмеге (же башка маалымат түзүмүнө) ээ, ал тизмеде "ачкыч-маалымат" жуптары сакталат, алардын хеш-коддору ошол клеткага көрсөтөт.
  • Ачык дарегдөө (Open Addressing): Коллизия болсо, белгиленген эрежеге ылайык (мисалы, түз сызыктуу же квадратик сондоо) бош клетка издөө жүргүзүлөт.