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

Հեշ աղյուսակը բաղկացած է.

Տարր (կամ ցանկ): Հիմնական տվյալների կառուցվածքը, որտեղ պահվում են տարրերը: Երբեմն կոչվում է "կաթոցներ" (buckets) կամ "սլոտներ":
Հեշ ֆունկցիա: Ֆունկցիա, որը ընդունում է բանալի որպես մուտք և վերադարձնում է ցուցիչ (լրիվ թիվ) զանգվածում: Լավ հեշ ֆունկցիան ապահովում է բանալիների հավասարաչափ բաշխումը զանգվածում, նվազեցնելով բախումները:
Բախումների կառավարում: Մեթոդ, որը լուծում է այն իրավիճակը, երբ հեշ ֆունկցիան նույն ինդեքսը է տալիս տարբեր բանալիների համար: Երկու հիմնական մեթոդ:
- Արժեքների բաժանում (Separate Chaining): Յուրաքանչյուր զանգվածի տարր պահում է ցուցիչ՝ այն տարրերի ցանկի (կապակցված ցանկ, B-խորանարդ և այլն), որոնք հեշավորված են այդ ինդեքսում:
- Բաց հասցեագրման (Open Addressing): Բախումի դեպքում, որոնվում է այլ ազատ տեղ զանգվածում՝ տարրն տեղադրելու համար: Որոնման ռազմավարություններ:
  - Լինեարային փորձարկում (Linear Probing)
  - Քվադրատիկ փորձարկում (Quadratic Probing)
  - Երկակի հեշավորում (Double Hashing)
Գործողություններ: Հիմնական գործողությունների իրականացում՝ ներմուծում (insert), որոնում (search), հեռացում (delete): Այս գործողությունները օգտագործում են հեշ ֆունկցիան՝ տարրերի գտնվելու վայրն որոշելու համար զանգվածում և բախումների կառավարում՝ անհրաժեշտության դեպքում։