Что такое бакет в map физически?

В Go map реализован как хеш-таблица, где бакет — это физическая структура, содержащая несколько элементов с одинаковым хешем (коллизией). Каждый бакет — это массив фиксированного размера (обычно 8 слотов), где хранятся пары ключ-значение. Когда происходит коллизия, элементы помещаются в один бакет, а если бакет переполняется, создаются дополнительные бакеты или происходит реорганизация.

Примерно структура бакета содержит:

• массив ключей
• массив значений
• счетчик количества элементов
• указатели на overflow-бакеты (если есть)

Это позволяет эффективно искать и вставлять элементы, минимизируя количество операций и сохраняя производительность.