Mida juhtub kaardiga, kui eraldatud mälu on otsas? Mis on overflow-kast ja millal see luuakse?

Go kaardil on dünaamiliselt laienav hash-tabelina. Kui elementide arv ületab praeguse mahutavuse, toimub ümberjaotamine (rehash) uude struktuuri suurema ämbrite arvuga.

Overflow-ämber on täiendav ämber, mis luuakse, kui ühes hash-tabeli ämbris on liiga palju elemente ja need ei mahu põhitembrisse. See juhtub, kui kokkupõrgete korral lisatakse elemente jätkuvalt samasse ämbrisse, ning nende salvestamiseks luuakse overflow-ämber.

Seega aitavad overflow-ämbrid kokkupõrkeid hallata, kuid kui neid on liiga palju, on see märk, et on vaja ümberjaotamist ja ämbrite arvu suurendamist, et säilitada jõudlus.