Cum crește dimensiunea structurii de date Map?

În Go, structura de date map este implementată ca un tabel de dispersie cu dimensiune dinamică. La adăugarea de noi elemente, dacă încărcarea hărții atinge un anumit prag (de obicei aproximativ 6,5 elemente pe coș), are loc o creștere a dimensiunii (rehash): se creează un nou tabel de dispersie cu un număr mai mare de coșuri, iar toate elementele existente sunt redistribuite pe noile coșuri.

Acest proces are loc automat și în mod transparent pentru utilizator. Creșterea dimensiunii ajută la menținerea unei probabilități scăzute de coliziuni și la asigurarea unei performanțe ridicate pentru operațiile de căutare și inserare.

Poți să te gândești la asta cam așa:

m := make(map[string]int)
m["a"] = 1
// La adăugarea unui număr mare de elemente, map-ul va crește automat bufferul intern
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Intern, runtime-ul Go monitorizează încărcarea și mărește dimensiunea hărții după necesitate.