Map ma'lumotlar tuzilmasining o'lchami qanday oshadi?

Go tilida, map ma'lumotlar tuzilmasi dinamik o'lchamli xesh-jadval sifatida amalga oshirilgan. Yangi elementlar qo'shilganda, agar xarita to'ldirish darajasi belgilangan chegaraga (odatda taxminan 6,5 element har bir kova uchun) yetgan bo'lsa, o'lcham oshiriladi (rehash): katta kova soniga ega yangi xesh-jadval yaratiladi va mavjud barcha elementlar yangi kovalar bo'ylab taqsimlanadi.

Ushbu jarayon avtomatik va foydalanuvchi uchun shaffof ravishda amalga oshadi. O'lcham oshirilishi koliziyalar ehtimolini pasaytirishga va qidirish va joylashtirish operatsiyalarining yuqori samaradorligini ta'minlashga yordam beradi.

Taxminan shunday tasavvur qilish mumkin:

m := make(map[string]int)
m["a"] = 1
// Ko'p elementlar qo'shilganda, map ichki bufferini avtomatik ravishda oshiradi
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Ichki jarayonlarda, Go ishga tushirish muhitining yuklamasini nazorat qiladi va zarur bo'lsa, xaritaning o'lchamini oshiradi.