Εξήγησε τη δημιουργία overflow-buckets σε map κατά την υπερχείλιση

Στο Go, ένας χάρτης υλοποιείται ως πίνακας κατακερματισμού με ανοιχτό προσδιορισμό και αλυσίδες για την επίλυση συγκρούσεων. Όταν ένα δοχείο (θέση) γεμίζει, δημιουργούνται overflow-dokimia, πρόσθετες δομές όπου τοποθετούνται τα στοιχεία που δεν χωρούν στο κύριο δοχείο.

Κάθε δοχείο περιέχει έναν σταθερό αριθμό θέσεων για ζεύγη κλειδιού-τιμής. Αν όλες οι θέσεις είναι κατειλημμένες και προκύψει σύγκρουση, τα νέα στοιχεία τοποθετούνται στα overflow-dokimia, που συνδέονται με το κύριο δοχείο.

Αυτό επιτρέπει την αποδοτική αποθήκευση ενός συνόλου στοιχείων με ελάχιστες συγκρούσεις, αλλά με μεγάλο αριθμό overflow-dokimia, η απόδοση μπορεί να μειωθεί λόγω της ανάγκης για περιήγηση στις αλυσίδες.