Подготовка к интервью
16 вопросов с ответами по теме «Map в Go»
Что проверяют на интервью
Вопросы связывают повседневные операции с map и её свойства как хеш-таблицы. В подборке есть выбор ключей, сравнение со слайсом, порядок обхода, ограничения адресации элементов и варианты организации конкурентного доступа.
Каталог
В языке Go порядок обхода элементов в контейнере map не определён и является случайным. Это сделано специально, чтобы предотвратить зависимость кода от порядка обхода и повысить безопасность.
Читать ответструктура данных для хранения пар ключ → значение внутри представляет собой хеш-таблицу ключ обязан быть comparable (поддерживать операцию ==) поиск, добавление и удаление выполняются в среднем за ~O(1) для обработки…
Читать ответОтличие zero value слайса от zero value мапы Слайс и мапа как контейнеры в Go Zero value слайса — это nil-срез с длиной и ёмкостью 0, который указывает на nil Чтение разрешено, однако запись невозможна без…
Читать ответGo map представляет собой хеш-таблицу формата ключ→значение с внутренними релоцированиями Элементы не закреплены в памяти и могут переместиться после вставки или удаления. Попытка получить адрес элемента мапы…
Читать ответ