Как реализованы map в Go под капотом?

Map реализован как хеш-таблица с открытой адресацией посредством бакетов. Память для элементов организована в массив бакетов, каждый из которых хранит несколько пар ключ-значение и дополнительные метаданные. При увеличении количества элементов хеш-таблица автоматически расширяется (ре-хеширование). Операции поиска, вставки и удаления выполняются амортизированно за O(1) в среднем.