Каким образом происходит увеличение размера у структуры данных 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 следит за нагрузкой и увеличивает размер карты по мере необходимости.