Каким образом структура данных Set обеспечивает уникальность вставляемых элементов?

Структура данных Set обеспечивает уникальность элементов за счёт использования хеширования (в хеш-сетах) или упорядоченного дерева (в деревообразных реализациях). При добавлении элемента происходит проверка:

• Вычисляется хеш или сравнивается с существующими элементами.
• Если элемент уже присутствует, вставка не происходит.
• Если элемента нет, он добавляется в структуру.

Таким образом, Set не допускает дублирование, гарантируя, что каждый элемент встречается только один раз.

Пример на Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // не добавит, так как 2 уже есть
numbers.insert(4) // добавит 4
print(numbers) // Выведет [1, 2, 3, 4]