Wie stellt die Datenstruktur Set sicher, dass nur eindeutige Elemente gespeichert werden?

Die Datenstruktur Set in Swift stellt die Speicherung nur einzigartiger Elemente sicher, indem sie eine Hashtabelle verwendet. Jedes Element muss dem Hashable-Protokoll entsprechen, was die Berechnung seines Hash-Werts ermöglicht. Beim Hinzufügen eines Elements überprüft Set, ob bereits ein Element mit demselben Hash und der Gleichheit (über den Operator Equatable) vorhanden ist. Falls ja, wird das Element nicht erneut hinzugefügt.

Beispiel:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // wird nicht hinzugefügt, da 2 bereits vorhanden ist
print(numbers) // {1, 2, 3}