Kā datu struktūra Set nodrošina ievietoto elementu unikālitāti?

Datu struktūra Set nodrošina elementu unikālumu, izmantojot hashēšanu (hash kopās) vai sakārtotus kokus (koka veida īstenojumos). Pievienojot elementu, tiek veikta pārbaude:

• Aprēķina hash vai salīdzina ar esošajiem elementiem.
• Ja elements jau ir, pievienošana nenotiek.
• Ja elementa nav, tas tiek pievienots struktūrai.

Tādējādi, Set neļauj dublēties un garantē, ka katrs elements parādās tikai vienu reizi.

Piemērs Swift valodā:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // neieviesīs, jo 2 jau ir
numbers.insert(4) // ieviesīs
print(numbers) // Parādīs [1, 2, 3, 4]