Kā palielinās datu struktūras Map izmērs?

Go, datu struktūra map, ir realizēta kā haš tabula ar dinamisku izmēru. Pievienojot jaunus elementus, ja kartes slodze sasniedz noteiktu slieksni (parasti apmēram 6,5 elementi uz spainiņu), notiek izmēra palielināšana (rehash): tiek izveidota jauna haš tabula ar lielāku spainiņu skaitu, un visi esošie elementi tiek pārkārtoti jaunajās spainēs.

Šis process notiek automātiski un ir lietotājam nemanāms. Izmēra palielināšana palīdz uzturēt zemu sadursmju varbūtību un augstu veiktspēju meklēšanas un ievietošanas operācijās.

To var aptuveni iedomāties šādi:

m := make(map[string]int)
m["a"] = 1
// Pievienojot lielu skaitu elementu, karte automātiski palielinās savu iekšējo buferi
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Iekšēji, Go izpildlaiks uzrauga slodzi un nepieciešamības gadījumā palielina kartes izmēru.