Kun je uitleggen wat de datastructuur Set is?

De gegevensstructuur Set (verzameling) is een collectie van unieke elementen, waarbij elk element slechts één keer kan voorkomen. Belangrijkste kenmerken:

• Uniciteit — duplicaten zijn niet toegestaan.
• Ongestructureerd — de elementen hebben geen vaste volgorde.
• Snelle zoekopdrachten — bewerkingen zoals toevoegen, verwijderen en controleren of een element aanwezig is, worden meestal in constante tijd uitgevoerd.

In iOS (Swift) wordt Set geïmplementeerd als een generiek type, bijvoorbeeld:

var fruits: Set<String> = ["Apple", "Banana", "Orange"]
fruits.insert("Mango")
print(fruits.contains("Apple")) // true

Set is handig wanneer je een collectie zonder duplicaten wilt opslaan en snel wilt controleren of een element aanwezig is.