Как устроена map в Go

Мапа это указатель на структуру рантайма. Ключ хешируется функцией, специфичной для типа, с сидом, который выбирается для каждой мапы, чтобы злоумышленник не подобрал коллизии. До Go 1.24 таблица состояла из массива бакетов по 8 пар; в бакете хранились старшие байты хешей (tophash) для быстрого отсева, при переполнении цеплялся overflow-бакет. Когда в среднем становилось больше 6.5 элемента на бакет, массив удваивался, а перенос шёл постепенно при записях, без большой паузы. В 1.24 реализацию заменили на Swiss tables: группы из 8 слотов с контрольным словом, где на слот хранится 7 бит хеша, что ускоряет поиск и уменьшает память; большие мапы разбиты на несколько таблиц, растущих независимо. Снаружи всё по-прежнему: обход начинается со случайного места, значения нельзя адресовать, конкурентная запись запрещена и может убить процесс. И мапа не уменьшается после delete: если она раздулась и опустела, её пересоздают.