Что происходит с map, когда не хватает выделенной памяти? Что такое overflow-бакет и при каком условии он создаётся?

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

Overflow-бакет — это дополнительный бакет, который создаётся, если в одном бакете хеш-таблицы слишком много элементов и они не помещаются в основной бакет. Это происходит, когда при коллизиях элементы продолжают добавляться в один бакет, и для хранения их создаётся overflow-бакет.

Таким образом, overflow-бакеты помогают справляться с коллизиями, но если их становится слишком много, это сигнализирует о необходимости перераспределения и увеличения количества бакетов для поддержания производительности.