Kuidas suureneb andmestruktuuri Map suurus?

Go-s, andmestruktuur map on rakendatud kui dünaamilise suurusega hajutustabel. Uute elementide lisamisel, kui kaardi koormus jõuab teatud piirini (tavaliselt umbes 6,5 elementi ämbril), toimub suuruse suurendamine (rehash): luuakse uus hajutustabel suurema ämbrite arvuga ning kõik olemasolevad elemendid jaotatakse ümber uutesse ämbritesse.

See protsess toimub automaatselt ja kasutajale nähtamatult. Suuruse suurendamine aitab hoida madalat kokkupõrke tõenäosust ning tagab kiirema otsingu- ja sisestustöötluse.

Sa võid seda umbes nii ette kujutada:

m := make(map[string]int)
m["a"] = 1
// Kui lisatakse suur hulk elemente, suurendab kaart automaatselt oma sisemist pufferit
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Sisemiselt jälgib Go jooksuaegkoormust ning vajadusel suurendab kaardi suurust.