Ի՞նչ է հեշ աղյուսակը։

Հեշ աղյուսակը տվյալների կառուցվածք է, որը իրականացնում է ասոցացյոնալ զանգված (լուգարք): Այն պահում է " բանալի-արժեք" զույգեր, որտեղ բանալիները եզակի են:

Հիմնական սկզբունքներ:

• Հեշ ֆունկցիա: Փոխում է բանալին թիվ (հեշ կոդ կամ ինդեքս): Այս ինդեքսը ցույց է տալիս արժեքի պահեստավորման տեղը (կափարիչ):
• Արարատ (կափարիչներ): Իրական պահեստը "բանալի-արժեք" զույգերի:
• Կոլիզիաներ: Կարգավիճակ, երբ տարբեր բանալիներ նույն հեշ կոդը ստեղծում են:

Կոլիզիաների լուծում:

• Անջրանցիկ շղթա (Separate chaining): Ամեն մի կափարիչում պահվում է ցանկ (կամ այլ տվյալների կառուցվածք) նույն հեշ կոդով տարրերի:
• Բաց հասցեագրման (Open addressing): Կոլիզիա դեպքում, որոնում է ազատ կափարիչ, օգտագործելով տարբեր ռազմավարություններ (ուղղահայաց սոնդավորում, քառակուսային սոնդավորում, երկկողմ հեշավորում):

Նկարագրություններ:

• Արագ մուտք: Իդեալային դեպքում O(1) համար, ավելացման, որոնման և հեռացման գործողությունների համար:
• Հաշվարկային հեշ ֆունկցիայի վրա կախվածություն: Հաշվարկային հեշ ֆունկցիայի որակը և կոլիզիաների լուծման ռազմավարությունը մեծապես ազդում են կատարողականության վրա:
• Հիշողության օգտագործում: Պահանջում է լրացուցիչ հիշողություն կափարիչների համար:

Օգտագործում QA-ում:

• Թեստային տվյալների պահպանում (բանալի - պարամետրի անուն, արժեք - սպասված կամ իրական արժեք):
• Էլեմենտների եզակիության ստուգում (օրինակ, օգտվողների ID-ները):
• Կեշերի իրականացման։