Comment la taille de la structure de données Map augmente-t-elle?

En Go, la structure de données map est implémentée comme une table de hachage avec une taille dynamique. Lors de l'ajout de nouveaux éléments, si la charge de la carte atteint un certain seuil (habituellement autour de 6,5 éléments par seau), une augmentation de taille (rehash) se produit : une nouvelle table de hachage avec un nombre plus élevé de seaux est créée, et tous les éléments existants sont redistribués dans les nouveaux seaux.

Ce processus se produit automatiquement et de manière transparente pour l'utilisateur. L'augmentation de la taille permet de maintenir une faible probabilité de collisions et une haute performance des opérations de recherche et d'insertion.

On peut l'imaginer ainsi :

m := make(map[string]int)
m["a"] = 1
// Lors de l'ajout d'un grand nombre d'éléments, la map augmentera automatiquement son tampon interne
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

En interne, le runtime de Go surveille la charge et augmente la taille de la carte si nécessaire.