Můžete vysvětlit, co je datová struktura Set?

Datová struktura Set (množina) je kolekce unikátních prvků, kde každý prvek může být přítomen pouze jednou. Hlavní vlastnosti:

• Unikátnost — duplikáty nejsou povoleny.
• Nepořádanost — prvky nemají pevné pořadí.
• Rychlé vyhledávání — operace přidání, odstranění a kontroly existence prvku se obvykle provádějí v konstantním čase.

V iOS (Swift) je Set implementován jako generický typ, například:

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

Set je užitečný, když je potřeba uložit kolekci bez opakování a rychle ověřit přítomnost prvků.