Junior — Middle
Ինչ է կոչվում, երբ մեկ հեշի համար հեշ աղյուսակում պահվում են մի քանի տարբեր արժեքներ։
sobes.tech AI
Պատասխան AI-ից
Կողմից, երբ մեկ հեշի համար պահվում են մի քանի տարբեր արժեքներ, դա կոչվում է կոլիզիա։
Կոլիզիան առաջանում է, երբ տարբեր բանալիներ հաշվարկման ժամանակ նույն արժեքը (հեշ) են տալիս։ Քանի որ հեշային աղյուսակը օգտագործում է հեշը արագ մուտք գործելու համար, անհրաժեշտ է արդյունավետ կերպով կառավարել կոլիզիաները։
Կոլիզիաների կառավարման օրինակներ՝
- Շղթայակապում (chaining) — յուրաքանչյուր հեշ աղյուսակի բջիջում պահվում է բոլոր նույն հեշով տարրերի ցանկը։
- Բաց հասցեագում (open addressing) — կոլիզիայի դեպքում, որոնվում է հաջորդ ազատ բջիջը որոշակի կանոնով (ուղղահայաց, քառակուսային և այլն)։
iOS և Swift-ում, բառարաններում (Dictionary) կոլիզիաները կառավարվում են ներքին մեխանիզմներով, սովորաբար շղթայակապմամբ։