Junior — Middle
Môžete vysvetliť, čo je dátová štruktúra Set?
sobes.tech AI
Odpoveď od AI
Dátová štruktúra Set (množina) je kolekcia unikátnych prvkov, kde každý prvok môže byť prítomný iba raz. Hlavné vlastnosti:
- Unikátnosť — duplikáty nie sú povolené.
- Neusporiadanosť — prvky nemajú pevne stanovené poradie.
- Rýchle vyhľadávanie — operácie pridania, odstránenia a kontroly prítomnosti prvku sa zvyčajne vykonávajú v konštantnom čase.
V iOS (Swift) je Set implementovaný ako generický typ, napríklad:
var fruits: Set<String> = ["Apple", "Banana", "Orange"]
fruits.insert("Mango")
print(fruits.contains("Apple")) // true
Set je užitočný, keď je potrebné uložiť kolekciu bez opakovania a rýchlo overiť prítomnosť prvkov.