Ներկայացրեք բաց հասցեագրման սկզբունքը մապի տեսակի ասոցացյոնային կոնտեյներների իրականացման ժամանակ։

Բաց հասցեագրման մեթոդ է հեշ-թերթերում բախումների լուծման համար, ինչպիսիք են map-ը: Երբ ավելացվում է բանալի-արժեք զույգ, եթե հաշվարկված հեշը ցույց է տալիս զբաղեցրած բջիջ, ազատ բջիջի որոնումը կատարվում է զանգվածի ներսում որոշակի հաջորդականությամբ (օրինակ, գծային կամ քառակուսային փորձարկում):

Ի տարբերություն բախումների համար կապակցված ցանկերի (շղթաների), բաց հասցեագրմանը պահվում են բոլոր տարրերը մեկ զանգվածում, հերթականորեն ստուգելով հարևան դիրքերը մինչև գտնել դատարկը:

Գծային փորձարկման օրինակ:

// hash - հեշ ֆունկցիա
// table - տարրերի պահեստավորման զանգված
// i - փորձի թիվ
index := (hash(key) + i) % len(table)

Այս մոտեցումը խնայում է հիշողությունը ցուցիչների վրա, բայց պահանջում է վերահսկել աղտոտվածությունը, որպեսզի կանխվի աշխատանքի վատթարացումը։