Kako se povećava veličina strukture podataka Map?

U Go, struktura podataka map implementirana je kao hash tabela sa dinamičkom promenom veličine. Prilikom dodavanja novih elemenata, ako opterećenje mape dostigne određeni prag (obično oko 6,5 elemenata po kanti), dolazi do povećanja veličine (rehash): kreira se nova hash tabela sa većim brojem kanti, i svi postojeći elementi se redistribuiraju po novim kantama.

Ovaj proces se dešava automatski i transparentno za korisnika. Povećanje veličine pomaže u održavanju niske verovatnoće sudara i visokih performansi operacija pretraživanja i umetanja.

Možete zamisliti otprilike ovako:

m := make(map[string]int)
m["a"] = 1
// Pri dodavanju velikog broja elemenata, mapa automatski poveća svoj unutrašnji bafer
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Interno, Go runtime prati opterećenje i povećava veličinu mape po potrebi.