Идиома множества в Go

В Go нет встроенной структуры данных «множество» (set), как во многих других языках программирования. Однако разработчики на Go нашли элегантное решение, используя map для имитации множеств, и этот паттерн стал настолько распространенным, что считается идиоматичным для Go.

Идиома множества (set) в Go использует карту (map), где важны только ключи, а не значения. Поскольку в качестве значения нужно что-то хранить, программисты на Go используют пустую структуру struct{}. Вот базовый шаблон:

var mySet map[string]struct{}

Пустая структура struct{} особенная, потому что она занимает ноль байт памяти. Это делает её идеальной для множеств, где вам нужно только отслеживать, существует ли что-то или нет, не тратя память на бессмысленные значения.

Этот подход использует фундаментальное свойство ключей карты: они должны быть уникальными. Когда вы добавляете элемент в свое множество, вы на самом деле добавляете ключ в карту. Уникальность автоматически обеспечивается поведением карты, что дает вам истинную семантику множества.

В следующих уроках вы узнаете, как создавать, изменять и работать с множествами, используя этот идиоматичный паттерн Go. Эта техника широко используется в кодовых базах Go для отслеживания уникальных элементов, реализации алгоритмов и решения задач, где требуется быстрая проверка на принадлежность.