Můžete vysvětlit, co znamená pojem 'bucket' v kontextu datové struktury Map?

V kontextu datové struktury Map v jazyce Go (Golang) odkazuje pojem "bucket" na interní prvek hash tabulky, který slouží k uložení několika párů klíč-hodnota, jejichž hash funkce vrátila stejný index.

Když dojde ke kolizi (různé klíče mají stejný hash), tyto páry jsou seskupeny do jednoho bucketu. Každý bucket obsahuje několik slotů pro uložení prvků a slouží také k organizaci dat tak, aby operace hledání, vkládání a mazání zůstaly efektivní.

Přibližně si lze bucket představit jako "koš", do kterého jsou ukládány všechny prvky se stejným hash indexem. V Go implementace mapy používá pole těchto bucketů a při potřeby přidává nové, aby zvládla růst počtu prvků a kolize.