Mi történik a térképpel, amikor nem elég a lefoglalt memória? Mi az az overflow-kosár, és milyen feltétel mellett jön létre?

A Go-ban a térkép egy dinamikusan bővülő hash-táblaként van megvalósítva. Amikor az elemek száma meghaladja a jelenlegi kapacitást, újraosztás (rehash) történik egy nagyobb struktúrába több vödörrel.

Az overflow-vödör egy kiegészítő vödör, amely akkor jön létre, ha egy hash-tábla vödörében túl sok elem van, és nem férnek el a fő vödörben. Ez akkor fordul elő, amikor ütközések esetén az elemek továbbra is ugyanabba a vödörbe kerülnek, és egy overflow-vödör jön létre azok tárolására.

Így az overflow-vödrök segítenek az ütközések kezelésében, de ha túl sok lesz belőlük, az jelzi, hogy szükség van az újraosztásra és a vödrök számának növelésére a teljesítmény fenntartása érdekében.