Meg tudnád magyarázni, mi az a Set adatszerkezet?

Az adatszerkezet Set (halmaz) egy olyan gyűjtemény, amelyben egyedi elemek találhatók, és minden elem csak egyszer szerepelhet. Fő jellemzők:

• Egyediség — duplikátumok nem engedélyezettek.
• Nem rendezett — az elemeknek nincs fix sorrendjük.
• Gyors keresés — az elemek hozzáadása, törlése és létezésének ellenőrzése általában konstans idő alatt történik.

iOS (Swift) környezetben a Set általános típusként van implementálva, például:

var fruits: Set<String> = ["Apple", "Banana", "Orange"]
fruits.insert("Mango")
print(fruits.contains("Apple")) // true

A halmaz hasznos, ha ismétlődés nélküli gyűjteményt kell tárolni, és gyorsan ellenőrizni kell az elemek létezését.