Qual è la differenza tra List e Set in Java?

Differenze principali:

1. Ordine degli elementi:
   • List mantiene l'ordine di inserimento degli elementi.
   • Set non garantisce l'ordine degli elementi (dipende dall'implementazione specifica, ad esempio, LinkedHashSet mantiene l'ordine di inserimento).
2. Duplicati:
   • List consente di memorizzare elementi duplicati.
   • Set memorizza solo elementi unici.
3. Accesso agli elementi:
   • List permette l'accesso agli elementi tramite indice.
   • Set non fornisce un accesso diretto agli elementi tramite indice, l'accesso avviene tramite iterator o ciclo.
4. Prestazioni:
   • Le operazioni di ricerca e aggiunta in List con molti elementi possono essere più lente rispetto a Set (ad esempio, in HashSet).
   • Le operazioni di aggiunta e rimozione in Set (ad esempio, HashSet) hanno generalmente una complessità temporale media costante.

Esempio:

// Lista che permette duplicati e mantiene l'ordine
List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Apple");
System.out.println(list); // Output: [Apple, Banana, Apple]

// Insieme che memorizza solo elementi unici
Set<String> set = new HashSet<>();
set.add("Apple");
set.add("Banana");
set.add("Apple");
System.out.println(set); // Output: [Apple, Banana] (l'ordine può variare)

Tabella comparativa:

Aspetto	List	Set
Ordine	Conservato	Non garantito (dipende dall'implementazione)
Duplicati	Consentiti	Non consentiti
Accesso per indice	Sì	No
Interfaccia	java.util.List	java.util.Set
Uso tipico	Collezioni ordinate, liste	Collezioni uniche, insiemi