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

Структура данных Set в Swift обеспечивает хранение только уникальных элементов за счёт использования хеш-таблицы. Каждый элемент должен соответствовать протоколу Hashable, что позволяет вычислить его хеш-значение. При добавлении элемента Set проверяет, есть ли уже элемент с таким же хешем и равенством (через оператор Equatable). Если элемент уже присутствует, он не добавляется повторно.

Пример:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // не добавится, так как 2 уже есть
print(numbers) // {1, 2, 3}