Sobes.tech
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.