¿Cómo aumenta el tamaño de la estructura de datos Map?

En Go, la estructura de datos map se implementa como una tabla hash con tamaño dinámico. Al agregar nuevos elementos, si la ocupación de la mapa alcanza un cierto umbral (generalmente alrededor de 6.5 elementos por cubeta), se realiza un aumento de tamaño (rehash): se crea una nueva tabla hash con un mayor número de cubetas, y todos los elementos existentes se redistribuyen en las nuevas cubetas.

Este proceso ocurre automáticamente y de manera transparente para el usuario. El aumento de tamaño ayuda a mantener una baja probabilidad de colisiones y un alto rendimiento en las operaciones de búsqueda y inserción.

Se puede imaginar aproximadamente así:

m := make(map[string]int)
m["a"] = 1
// Al agregar una gran cantidad de elementos, map aumentará automáticamente su búfer interno
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Internamente, el runtime de Go supervisa la carga y aumenta el tamaño del mapa según sea necesario.