Как структурата от данни 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]