Puoi spiegare cos'è la struttura dati Set?

La struttura dati Set (insieme) è una collezione di elementi unici, dove ogni elemento può essere presente solo una volta. Caratteristiche principali:

• Unicità — non sono ammessi duplicati.
• Non ordinato — gli elementi non hanno un ordine fisso.
• Ricerca rapida — le operazioni di aggiunta, rimozione e verifica della presenza di un elemento vengono generalmente eseguite in tempo costante.

In iOS (Swift), Set è implementato come un tipo generico, ad esempio:

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

Set è utile quando si deve memorizzare una collezione senza ripetizioni e verificare rapidamente la presenza di elementi.