Ի՞նչ է հեշը և ինչպես է այն օգտագործվում Python-ի բառարաններում։

Հեշ (կամ հեշ-արժեք) դա թվային արժեք է, որը որոշվում է օբյեկտի պարունակության հիման վրա հեշ-ֆունկցիայի միջոցով։ Լավ հեշ-ֆունկցիան ապահովում է դետերմինիզմ (այսինքն, նույն օբյեկտը միշտ տալիս է նույն հեշը) և ձգտում է համաչափ տարածման հեշների տարբեր օբյեկտների միջև։

Python-ում բառարանները (dict տիպը) օգտագործում են հեշավորումը արդյունավետ պահեստավորման և որոնման համար « բանալի-արժեք» զույգերի։ Բանալիները պետք է լինեն հեշավորվող, այսինքն՝ ունենան __hash__() մեթոդը և լինեն անփոփոխ կամ ունենան __eq__() և __hash__() իրականացման, որը ապահովում է, որ հավասար օբյեկտները ունենան նույն հեշը։

Բառարանի աշխատանքի գործընթացը հեշերով՝

1. Ավելացում: Երբ ավելացվում է զույգ (բանալի, արժեք), հաշվարկվում է բանալի հեշը։ Հաշվարկից հետո որոշվում է մոտավոր տեղը (կաշա կամ «բաք») այդ զույգի պահեստավորման համար հիշողության մեջ։ Եթե մի քանի բանալիներ ունեն նույն հեշը (կոլիզիա), զույգերը պահվում են այդ բաքում, հաճախ՝ կապված ցանկի կամ այլ մեխանիզմի միջոցով։
2. Որոնում: Որոնելիս, հաշվարկվում է տրված բանալի հեշը։ Հեշի միջոցով արագ գտնում է համապատասխան բաքը։ Այնուհետև, այդ բաքի ներսում, համեմատվում են բանալիները (__eq__() մեթոդով)՝ անհրաժեշտ բանալին գտնելու և կապված արժեքը ստանալու համար։

Հեշավորման առավելությունները՝

• Արդյունավետություն: Միջինում, ավելացման, հեռացման և որոնման գործողությունները կատարվում են մշտական ժամանակային բարդությամբ O(1), անկախ բառարանի չափից։
• Արագ հասանելիություն: Հեշը թույլ է տալիս արագ անցնել տվյալների ենթադրական տեղը՝ շրջանցելով բոլոր տարրերի ստուգումը։

Հաշվարկի սահմանափակումներն ու առանձնահատկությունները՝

• Հեշավորվող բանալիներ: Ինչպես նշվեց, բանալիները պետք է լինեն հեշավորվող։ Փոփոխական տիպերը, ինչպիսիք են ցանկերը (list) և հավաքածուները (set), ըստ նախնական կարգավորումների, չեն հեշավորվում և չեն կարող օգտագործվել որպես բանալիներ։
• Կոլիզիաներ: Թեև հեշ-ֆունկցիաները ձգտում են նվազեցնել կոլիզիաները, դրանք կարող են տեղի ունենալ, ինչը կարող է փոքր-ինչ դանդաղեցնել գործողությունները վատագույն դեպքում (ազդում է O(1) կոնստանտի վրա)։
• Տեսակ: Python 3.7-ից առաջ, բառարանի տարրերի կարգը կախված էր ավելացման կարգից և բանալի հեշերից։ Python 3.7-ից սկսած, բառարանները պահում են ավելացման կարգը՝ որպես իրականացման կողմնակի ազդեցություն, բայց դա չի հանդիսանում հեշավորման մաս։

Օրինակ՝ հեշավորվող և ոչ հեշավորվող օբյեկտների:

# Հեշավորվող օբյեկտ (անփոփոխ)
string_key = "hello"
int_key = 123
tuple_key = (1, 2)

print(hash(string_key))
print(hash(int_key))
print(hash(tuple_key))

# Չհեշավորվող օբյեկտ (փոփոխական)
list_key = [1, 2]
# print(hash(list_key)) # Սա կհանգեցնի TypeError- ի

# Օրինակ օգտագործման մեջ՝ բառարանում
my_dict = {
    string_key: "world",
    int_key: 456,
    tuple_key: "թուփ"
}

print(my_dict[string_key])
print(my_dict[int_key])
print(my_dict[tuple_key])

Այսպիսով, հեշը հիմնարար մեխանիզմ է, որը թույլ է տալիս Python-ի բառարաններին հասնել բարձր արդյունավետության գործողությունների՝ հիմնված արագ հաշվարկի վրա բանալի թվային ներկայացման։