Wie stellt die Datenstruktur Set die Einzigartigkeit der eingefügten Elemente sicher?

Die Datenstruktur Set stellt die Einzigartigkeit der Elemente durch Verwendung von Hashing (bei Hash-Sets) oder geordneten Bäumen (bei baumartigen Implementierungen) sicher. Beim Hinzufügen eines Elements erfolgt eine Überprüfung:

• Es wird ein Hash berechnet oder mit bestehenden Elementen verglichen.
• Wenn das Element bereits vorhanden ist, erfolgt keine Einfügung.
• Wenn das Element nicht vorhanden ist, wird es in die Struktur eingefügt.

Auf diese Weise erlaubt Set keine Duplikate und stellt sicher, dass jedes Element nur einmal vorkommt.

Beispiel in Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // fügt nicht hinzu, da 2 bereits vorhanden ist
numbers.insert(4) // fügt 4 hinzu
print(numbers) // Gibt [1, 2, 3, 4] aus