Sobes.tech
Junior — Middle

Ինչ է կոչվում, երբ մեկ հեշի համար հեշ աղյուսակում պահվում են մի քանի տարբեր արժեքներ։

sobes.tech AI

Պատասխան AI-ից

Կողմից, երբ մեկ հեշի համար պահվում են մի քանի տարբեր արժեքներ, դա կոչվում է կոլիզիա։

Կոլիզիան առաջանում է, երբ տարբեր բանալիներ հաշվարկման ժամանակ նույն արժեքը (հեշ) են տալիս։ Քանի որ հեշային աղյուսակը օգտագործում է հեշը արագ մուտք գործելու համար, անհրաժեշտ է արդյունավետ կերպով կառավարել կոլիզիաները։

Կոլիզիաների կառավարման օրինակներ՝

  • Շղթայակապում (chaining) — յուրաքանչյուր հեշ աղյուսակի բջիջում պահվում է բոլոր նույն հեշով տարրերի ցանկը։
  • Բաց հասցեագում (open addressing) — կոլիզիայի դեպքում, որոնվում է հաջորդ ազատ բջիջը որոշակի կանոնով (ուղղահայաց, քառակուսային և այլն)։

iOS և Swift-ում, բառարաններում (Dictionary) կոլիզիաները կառավարվում են ներքին մեխանիզմներով, սովորաբար շղթայակապմամբ։