Hogyan biztosítja az adatszerkezet Set az elemek egyediségét?

A Set adatszerkezet biztosítja az elemek egyediségét hashing (hash halmazokban) vagy rendezett fák (fa szerű megvalósításokban) használatával. Elem hozzáadásakor ellenőrzés történik:

• Számítanak egy hash értéket vagy összehasonlítják a meglévő elemekkel.
• Ha az elem már létezik, nem történik hozzáadás.
• Ha az elem nem létezik, hozzáadják a struktúrához.

Így a Set nem enged duplikátumokat, garantálva, hogy minden elem csak egyszer fordul elő.

Swift példában:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // nem adja hozzá, mert 2 már létezik
numbers.insert(4) // hozzáadja
print(numbers) // [1, 2, 3, 4] kiírja