Na koji način struktura podataka Set osigurava jedinstvenost umetnutih elemenata?

Struktura podataka Set garantuje jedinstvenost elemenata korišćenjem hashovanja (u hash skupovima) ili uređenih stabala (u implementacijama u obliku stabla). Prilikom dodavanja elementa vrši se provera:

• Izračunava se hash ili se poredi sa postojećim elementima.
• Ako element već postoji, unos se ne vrši.
• Ako element ne postoji, dodaje se u strukturu.

Na ovaj način, Set ne dozvoljava duplikate, garantujući da se svaki element pojavljuje samo jednom.

Primer u Swift-u:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // neće dodati, jer 2 već postoji
numbers.insert(4) // dodaće 4
print(numbers) // Prikazaće [1, 2, 3, 4]