Sobes.tech
Junior — Middle

Hoe zorgt de datastructuur Set ervoor dat alleen unieke elementen worden opgeslagen?

sobes.tech AI

Antwoord van AI

De Set-gegevensstructuur in Swift zorgt voor het opslaan van alleen unieke elementen door gebruik te maken van een hash-tabel. Elk element moet voldoen aan het Hashable-protocol, waardoor het zijn hash-waarde kan berekenen. Bij het toevoegen van een element controleert Set of er al een element met dezelfde hash en gelijkheid (via de operator Equatable) bestaat. Als dat het geval is, wordt het niet opnieuw toegevoegd.

Voorbeeld:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // wordt niet toegevoegd, omdat 2 al bestaat
print(numbers) // {1, 2, 3}