Можете ли објаснити шта значи термин 'bucket' у контексту структуре података Map?

U kontekstu strukture podataka Map u Go (Golang), termin "bucket" odnosi se na internu komponentu hash tabele koja se koristi za skladištenje više parova ključ-vrednost, čiji je hash funkcija dala isti indeks.

Kada dođe do kolizije (različiti ključevi imaju isti hash), ti parovi se grupišu u jedan bucket. Svaki bucket sadrži više slotova za skladištenje elemenata i služi i za organizaciju podataka tako da operacije pretraživanja, umetanja i brisanja ostanu efikasne.

Približno, bucket možete zamisliti kao "kantu" u koju se stavljaju svi elementi sa istim hash indeksom. U Go, implementacija mape koristi niz takvih bucket-ova i po potrebi dodaje nove, kako bi se nosila sa rastom broja elemenata i kolizijama.