Как се увеличава размерът на структурата данни Map?

В Go структурата данни map е реализирана като хеш таблица с динамично изменение на размера. При добавяне на нови елементи, ако запълването на картата достигне определен праг (обикновено около 6.5 елемента на кофа), се извършва увеличаване на размера (rehash): създава се нова хеш таблица с по-голям брой кофи, и всички съществуващи елементи се преразпределят по новите кофи.

Този процес се случва автоматично и прозрачно за потребителя. Увеличаването на размера помага да се поддържа ниска вероятност за колизии и висока производителност на операциите за търсене и вмъкване.

Може да си го представите приблизително така:

m := make(map[string]int)
m["a"] = 1
// При добавяне на голям брой елементи, map автоматично ще увеличи вътрешния си буфер
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Вътрешно, Go runtime следи натоварването и увеличава размера на картата при необходимост.