Сначала отвечай сам и только потом проверяй ответ 👇
Стек: Go
Вопрос:
«Как реализовать множество через мапу?»
Ответ:
Его реализуют через мапу, где ключами выступают уникальные элементы множества.
Идиоматичный паттерн — использовать пустую структуру:
map[T]struct{}.Почему не
map[T]bool? Всё дело в оптимизации. Пустая структура struct{} в Go весит ровно 0 байт. А тип bool занимает 1 байт. Когда в вашем множестве сотни тысяч или миллионы элементов, использование struct{} позволяет сэкономить значительный объем оперативной памяти, при этом сохраняя скорость поиска элемента за О(1).Пиши свой вариант ответа в комментарии 👇