Ako zabezpečuje dátová štruktúra Set jedinečnosť vkladaných prvkov?

Dátová štruktúra Set zabezpečuje jedinečnosť prvkov pomocou hashovania (v hash setoch) alebo zoradených stromov (v implementáciách v tvare stromu). Pri pridávaní prvku sa vykonáva kontrola:

• Vypočíta sa hash alebo sa porovná s existujúcimi prvkami.
• Ak je prvok už prítomný, pridanie sa neuskutoční.
• Ak prvok nie je prítomný, pridá sa do štruktúry.

Týmto spôsobom Set neumožňuje duplikáty a garantuje, že každý prvok sa vyskytuje iba raz.

Príklad v Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // nepridá, lebo 2 už existuje
numbers.insert(4) // pridá 4
print(numbers) // vypíše [1, 2, 3, 4]