Ինչից է բաղկացած հեշ-թերթը?

Հեշ աղյուսակը բաղկացած է ֆիքսված չափի զանգվածից (խողովակ կամ սլոտ) և հեշ ֆունկցիայից:

• Զանգված (Խողովակներ/Սլոտներ): Ներկայացնում է սերիա բջիջների, որոնց մեջ պահվում են " բանալի-արժեք" զույգեր: Զանգվածի չափը որոշում է հնարավոր տեղերի քանակը տարրերը պահելու համար:

• Հեշ ֆունկցիա: Փոխում է բանալին ամբողջ թվի (հեշ-կոդ) և օգտագործվում է որոշելու բջջի ինդեքսը զանգվածում (խողովակում), որտեղ պահվելու կամ հանվելու է համապատասխան արժեքը:

Ներառյալ կարող է լինել:

• Կոլիզիաների լուծման ռազմավարություն: Մեխանիզմ, որը կառավարում է այն իրավիճակները, երբ տարբեր բանալիներ նույն հեշ-կոդը ստեղծում և ցույց են տալիս նույն բջիջին զանգվածում: Առաջատար ռազմավարություններ՝
  • Արձագանքման (Separate Chaining): Յուրաքանչյուր բջիջ պահում է հղում մի կապակցված ցանկի (կամ այլ տվյալ կառուցվածքի), որը պարունակում է բոլոր "բանալի-արժեք" զույգերը, որոնց հեշ-կոդերը ցույց են տալիս այդ բջիջին:
  • Բաց հասցեագրման (Open Addressing): Կոլիզիայի դեպքում, որոնում է ազատ բջիջ զանգվածում որոշված կանոնով (օրինակ, գծային կամ քառակուսային սոնդավորում):