Ինչպե՞ս է մեծանում Map տվյալների կառուցվածքի չափը։

Go-ում տվյալների կառուցվածքը map իրականացվում է որպես հեշ աղյուսակ՝ դինամիկ չափի։ Նոր տարրեր ավելացնելիս, եթե քարտեզի բեռնվածությունը հասնում է որոշակի շեմի (հաճախ մոտ 6.5 տարր յուրաքանչյուր բաքի համար), տեղի է ունենում չափի աճ (rehash). Նոր հեշ աղյուսակ է ստեղծվում ավելի մեծ բաքերով, և բոլոր առկա տարրերը նոր բաքերի միջև վերաօգտագործվում են։

Այս գործընթացը տեղի է ունենում ավտոմատ կերպով և օգտվողի համար թափանցիկ։ Մեծացման միջոցով պահպանում է ցածր կլիշների հավանականությունը և բարձր կատարողականությունը որոնման և տեղադրման գործողություններում։

Մոտավորապես կարող եք պատկերացնել այսպես՝

m := make(map[string]int)
m["a"] = 1
// Երբ ավելանում է մեծ քանակությամբ տարրեր, քարտեզը ավտոմատ կերպով մեծացնում է իր ներքին բաֆերը
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Ինտերնետում, Go-ի ռնտայմը հետևում է բեռին և անհրաժեշտության դեպքում մեծացնում է քարտեզի չափը։