როგორ ხორციელდება კოალიციების გამოვლენა Map-ის განხორციელებაში?

Go-ի map իրականացման մեջ, բախումները հայտնաբերելու համար օգտագործվում է chaining մեթոդը՝ կապված ցանկերի կամ այլ կառուցվածքների միջոցով հեշ-թերթի բաքերում:

Երբ ավելացվում է բանալի, հաշվարկվում է հեշը և որոշվում է բաքը (մասիվի բջիջը): Եթե այդ բաքում արդեն կան տարրեր (բախում), նոր տարրերը ավելացվում են կապված ցանկին կամ այլ կառուցվածքին:

Բանալի որոնման ժամանակ, բանալիները համեմատվում են հերթականությամբ՝ օգտագործելով համեմատական ֆունկցիա (հաճախ == հիմնական տիպերի համար կամ Equal մեթոդը բարդ տիպերի համար), որպեսզի գտնվի անհրաժեշտ տարրն:

Այսպիսով, բախումները չեն հանգեցնում տվյալների կորուստի, այլ կառավարվում են միաժամանակ մի բաքում պահելով մի քանի տարր և որոնման ժամանակ հերթականությամբ անցնելով դրանցով։