Kuidas andmestruktuur Set tagab sisestatud elementide unikaalsuse?

Andmestruktuur Set tagab elementide unigsuse, kasutades hashimist (hash-kogud) või sorteeritud puid (puidu kujul rakendustes). Elementi lisades tehakse kontroll:

• Arvutatakse hash või võrreldakse olemasolevate elementidega.
• Kui element juba olemas, lisamine ei toimu.
• Kui elementi pole, lisatakse see struktuuri.

Seega ei luba Set duplikaate ja tagab, et iga element esineb ainult üks kord.

Näide Swiftis:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // ei lisa, kuna 2 juba olemas
numbers.insert(4) // lisab
print(numbers) // Näitab [1, 2, 3, 4]