Czy mógłbyś wyjaśnić, co oznacza termin 'bucket' w kontekście struktury danych Map?

W kontekście struktury danych Map w Go (Golang), termin "bucket" odnosi się do wewnętrznego elementu tablicy haszującej, który służy do przechowywania wielu par klucz-wartość, dla których funkcja haszująca zwróciła ten sam indeks.

Gdy dochodzi do kolizji (różne klucze mają ten sam hash), te pary są grupowane w jeden bucket. Każdy bucket zawiera kilka slotów do przechowywania elementów i służy również do organizacji danych tak, aby operacje wyszukiwania, wstawiania i usuwania były wydajne.

Przybliżenie można porównać do "kosza", do którego wkładane są wszystkie elementy z tym samym indeksem haszującym. W Go implementacja mapy używa tablicy takich bucketów i w razie potrzeby dodaje nowe, aby poradzić sobie z rosnącą liczbą elementów i kolizjami.