Хеш-таблица — это структура данных, где ты по ключу мгновенно получаешь значение. Работает так: берёшь ключ, прогоняешь через хеш-функцию, получаешь индекс в массиве — и по этому индексу лежит твоё значение. В Go map — это и есть хеш-таблица. Когда два ключа дают одинаковый индекс (коллизия), Go использует бакеты — каждый бакет хранит до 8 пар ключ-значение, а если переполняется, создаётся overflow-бакет. Средняя сложность чтения и записи — O(1), но в худшем случае может деградировать до O(n) при куче коллизий.