Puteți explica ce înseamnă termenul 'bucket' în contextul structurii de date Map?

În contextul structurii de date Map în Go (Golang), termenul "bucket" se referă la un element intern al tabelului hash, utilizat pentru a stoca mai multe perechi cheie-valoare, ale căror funcții de hash au dat același index.

Când are loc o coliziune (chei diferite au același hash), aceste perechi sunt grupate într-un bucket. Fiecare bucket conține mai multe sloturi pentru stocarea elementelor și servește, de asemenea, la organizarea datelor astfel încât operațiile de căutare, inserare și ștergere să rămână eficiente.

Se poate imagina aproximativ un bucket ca un "coș" în care sunt plasate toate elementele cu același index de hash. În Go, implementarea map-ului folosește un array de astfel de buckets și adaugă altele noi după necesitate pentru a gestiona creșterea numărului de elemente și coliziunile.