Hoe zorgt de gegevensstructuur Set ervoor dat ingevoegde elementen uniek blijven?

De Set-gegevensstructuur zorgt voor de uniciteit van elementen door gebruik te maken van hashing (in hashsets) of geordende bomen (in boomachtige implementaties). Bij het toevoegen van een element wordt een controle uitgevoerd:

• Een hash wordt berekend of vergeleken met bestaande elementen.
• Als het element al aanwezig is, wordt het niet toegevoegd.
• Als het element niet aanwezig is, wordt het aan de structuur toegevoegd.

Op deze manier staat Set geen duplicaten toe en garandeert dat elk element slechts één keer voorkomt.

Voorbeeld in Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // wordt niet toegevoegd, omdat 2 al bestaat
numbers.insert(4) // wordt toegevoegd
print(numbers) // Toont [1, 2, 3, 4]