Kunt u uitleggen wat de term 'bucket' betekent in de context van de datastructuur Map?

In de context van de gegevensstructuur Map in Go (Golang), verwijst de term "bucket" naar een intern element van de hashtabel dat wordt gebruikt om meerdere sleutel-waardeparen op te slaan waarvan de hash-functie hetzelfde index heeft opgeleverd.

Wanneer er een collision plaatsvindt (verschillende sleutels hebben dezelfde hash), worden deze paren gegroepeerd in één bucket. Elke bucket bevat meerdere slots voor het opslaan van elementen en dient ook om de gegevens zo te organiseren dat zoek-, invoeg- en verwijderbewerkingen efficiënt blijven.

Je kunt ongeveer een bucket voorstellen als een "mand" waarin alle elementen met dezelfde hash-index worden geplaatst. In Go gebruikt de map-implementatie een array van dergelijke buckets en voegt indien nodig nieuwe toe om de groei van het aantal elementen en collisions aan te kunnen.