Kaip duomenų struktūra Set užtikrina įterptų elementų unikalumą?

Duomenų struktūra Set užtikrina unikalumą naudodama maišą (hash rinkinius) arba tvarkingus medžius (įgyvendinimus medžio pavidalu). Pridėdami elementą, atliekama patikra:

• Apskaičiuojamas maišas arba lyginamas su esamais elementais.
• Jei elementas jau yra, įterpimas nevykdomas.
• Jei elemento nėra, jis pridedamas prie struktūros.

Taip Set neleidžia dubliuotis ir garantuoja, kad kiekvienas elementas pasirodys tik kartą.

Pavyzdys Swift kalba:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // neįtrauks, nes 2 jau yra
numbers.insert(4) // įtrauks
print(numbers) // Parodys [1, 2, 3, 4]