Hoe neemt de grootte van de gegevensstructuur Map toe?

In Go wordt de datastructuur map geïmplementeerd als een hashtabel met een dynamische grootte. Bij het toevoegen van nieuwe elementen, als de belasting van de kaart een bepaalde drempel bereikt (meestal ongeveer 6,5 elementen per bak), vindt een vergroting plaats (rehash): er wordt een nieuwe hashtabel gemaakt met een groter aantal bakken, en alle bestaande elementen worden opnieuw verdeeld over de nieuwe bakken.

Dit proces gebeurt automatisch en transparant voor de gebruiker. Het vergroten van de grootte helpt om de kans op botsingen laag te houden en hoge prestaties van zoek- en insertieoperaties te behouden.

Je kunt het ongeveer zo voorstellen:

m := make(map[string]int)
m["a"] = 1
// Bij het toevoegen van een groot aantal elementen zal de map automatisch de interne buffer vergroten
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Intern houdt de Go-runtime de belasting in de gaten en vergroot de grootte van de kaart indien nodig.