Что такое hash map?

Hash map (хеш-таблица) — структура данных для хранения пар ключ-значение с доступом за O(1) в среднем. Ключ прогоняется через хеш-функцию, результат определяет позицию в массиве бакетов. В Go это встроенный тип map[K]V. Вставка, чтение, удаление — всё O(1) amortized. Не потокобезопасен — для конкурентного доступа используй sync.Map или sync.RWMutex. Map в Go не гарантирует порядок итерации — рандомизация сделана специально, чтобы ты не зависел от порядка.