Wat gebeurt er met de kaart wanneer er niet genoeg toegewezen geheugen is? Wat is een overflow-bak en onder welke voorwaarde wordt deze gemaakt?

In Go wordt een map geïmplementeerd als een hash-tabel met dynamische uitbreiding. Wanneer het aantal elementen de huidige capaciteit overschrijdt, wordt een herverdeling (rehash) uitgevoerd naar een nieuwe structuur met een groter aantal buckets.

Overflow-buckets zijn extra buckets die worden gemaakt als er te veel elementen in één bucket van de hash-tabel zitten en ze niet in de hoofd-bucket passen. Dit gebeurt wanneer, bij collisions, de elementen blijven worden toegevoegd aan dezelfde bucket, en een overflow-bucket wordt gemaakt om ze op te slaan.

Zo helpen overflow-buckets bij het omgaan met collisions, maar als ze te veel worden, is dat een teken dat herverdeling en vergroting van het aantal buckets nodig is om de prestaties te behouden.