Jak se zvyšuje velikost datové struktury Map?

V Go je datová struktura map implementována jako hash tabulka s dynamickou velikostí. Při přidávání nových prvků, pokud zatížení mapy dosáhne určitého prahu (obvykle kolem 6,5 prvků na koš), dojde ke zvětšení velikosti (rehash): je vytvořena nová hash tabulka s větším počtem košů a všechny stávající prvky jsou přerozděleny do nových košů.

Tento proces probíhá automaticky a je pro uživatele transparentní. Zvýšení velikosti pomáhá udržovat nízkou pravděpodobnost kolizí a vysoký výkon operací hledání a vkládání.

Představte si to přibližně takto:

m := make(map[string]int)
m["a"] = 1
// Při přidávání velkého množství prvků map automaticky zvětší svůj interní buffer
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Interně sleduje runtime Go zatížení a podle potřeby zvětšuje velikost mapy.