O que acontece com o mapa quando falta memória alocada? O que é um balde de overflow e sob que condição ele é criado?

Em Go, o mapa é implementado como uma tabela hash com expansão dinâmica. Quando o número de elementos excede a capacidade atual, ocorre uma redistribuição (rehash) para uma nova estrutura com um maior número de baldes.

O balde overflow é um balde adicional criado se um balde na tabela hash tiver elementos demais e eles não couberem no balde principal. Isso acontece quando, em caso de colisões, os elementos continuam sendo adicionados ao mesmo balde, e um balde overflow é criado para armazená-los.

Assim, os baldes overflow ajudam a lidar com colisões, mas se eles ficarem muitos, isso sinaliza a necessidade de redistribuir e aumentar o número de baldes para manter o desempenho.