Milyen előnyöket használnak a halmazok az adatok tárolásának összefüggésében a tömbökhöz képest?

A halmazok (Set) több előnnyel rendelkeznek az array-kkel szemben adatok tárolásakor:

• Az elemek egyedisége: egy halmaz automatikusan garantálja, hogy minden elem csak egyszer fordul elő, míg egy array tartalmazhat duplikátumokat.
• Gyors keresés: az elemek meglétének ellenőrzése halmazban általában gyorsabb (pl. O(1) hash halmazok esetén), mint array-ben (O(n)).
• Könnyű műveletek halmazokon: metszet, unió, különbség egyszerűbben és hatékonyabban valósítható meg.

Swift példával:

var array = [1, 2, 2, 3]
var set: Set = [1, 2, 3]

// Elem létezésének ellenőrzése
if set.contains(2) {
    print("A 2 benne van a halmazban")
}

// Egyedi elemek az array-ből
let uniqueElements = Set(array) // {1, 2, 3}