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

Это ограничение обусловлено внутренней структурой бакета, которая оптимизирована для быстрого доступа и эффективного использования памяти. Если в бакете оказывается больше элементов из-за коллизий хешей, происходит расширение карты (rehash) с увеличением числа бакетов.

Примерно так устроено хранение:

Каждый бакет — массив из 8 слотов для пар ключ-значение.
При добавлении 9-го элемента с тем же хешем происходит split и перераспределение элементов по новым бакетам.

Это позволяет эффективно балансировать между скоростью доступа и использованием памяти.

В чем ограничение на число элементов, которые можно разместить в бакете в реализации Map?