W jaki sposób struktura danych Set zapewnia unikalność wstawianych elementów?

Struktura danych Set zapewnia unikalność elementów poprzez użycie haszowania (w zbiorach haszowanych) lub uporządkowanych drzew (w implementacjach drzewiastych). Przy dodawaniu elementu wykonywana jest weryfikacja:

• Obliczany jest hash lub porównywany z istniejącymi elementami.
• Jeśli element już istnieje, nie dochodzi do dodania.
• Jeśli element nie istnieje, jest dodawany do struktury.

W ten sposób Set nie dopuszcza duplikatów, gwarantując, że każdy element pojawia się tylko raz.

Przykład w Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // nie doda, ponieważ 2 już jest
numbers.insert(4) // doda 4
print(numbers) // Wyświetli [1, 2, 3, 4]