Կարող է հեշը համընկնի տարբեր բանալիների համար?

Այո, տարբեր բանալիների համար հեշը կարող է համընկնել — սա կոչվում է բախում։ Բախումը առաջանում է, քանի որ հեշի ֆունկցիան մեծ թվով հնարավոր բանալիները վերածում է սահմանափակ հեշ արժեքների։

Օրինակ, եթե հեշի ֆունկցիան վերադարձնում է 32-բիթ թիվ, ապա ընդհանուր առմամբ մոտ 4 միլիարդ հնարավոր արժեք կա, բայց բանալիները կարող են շատ ավելի շատ լինել։

Բախումները նորմալ երևույթ են, և հեշ ալգորիթմներն ու տվյալների կառուցվածքները (օրինակ, հեշ աղյուսակները) նախատեսում են դրանց կառավարում:

• շղթայակապ (chaining) — պահել բոլոր նույն հեշով տարրերը ցանկում;
• բաց հասցեագում — որոնել հաջորդ ազատ բջիջը;
• երկակի հեշավորում և այլ մեթոդներ։

Կարևոր է ընտրել լավ հեշ ֆունկցիա, որը նվազեցնի բախումների քանակը՝ բարձր կատարողականություն ապահովելու համար։