In quali casi si dovrebbe usare Set invece di Array?

Un set dovrebbe essere utilizzato quando i seguenti aspetti sono importanti:

• Unicità degli elementi: Un set per sua natura non consente elementi duplicati. Se hai bisogno di un insieme di valori unici, un Array richiederà logica aggiuntiva per filtrarli.
• Elevata performance nelle operazioni di appartenenza (controllo della presenza): Verificare se un set contiene un elemento ha una complessità media di O(1) (amortizzata), mentre per un Array è O(n).
• Elevata performance nelle operazioni di inserimento e rimozione: Inserire e rimuovere elementi per valore in un set ha generalmente una complessità media vicina a O(1), mentre in un Array può arrivare a O(n) nel caso di inserimenti/rimozioni che non avvengono alla fine.
• Assenza di necessità di mantenere l'ordine degli elementi: Un set non garantisce alcun ordine specifico degli elementi. Se l'ordine è importante, usa un Array.

Esempi di utilizzo tipico di set:

• Memorizzare un insieme di identificatori unici.
• Filtrare duplicati da una collezione.
• Eseguire operazioni di insieme come unione, intersezione e differenza in modo efficiente.
• Verificare rapidamente la presenza di un elemento nella collezione.

Esempio di ottenere elementi unici da un array usando un set:

let numbers = [1, 2, 3, 2, 4, 1, 5]
let uniqueNumbers = Set(numbers) // {1, 2, 3, 4, 5} - l'ordine non è garantito