Qual è la differenza tra un insieme e un array?

In Python, un set è una collezione non ordinata di elementi unici senza duplicati. Una lista (solitamente rappresentata da list o array del modulo array) è una collezione ordinata di elementi modificabili, dove l'ordine è importante e possono essere presenti duplicati.

Principali differenze:

• Ordinamento: I set non sono ordinati; l'ordine degli elementi non è garantito e può cambiare. Le liste/array sono ordinate; gli elementi hanno indici.
• Unicità: Gli elementi di un set devono essere unici. Le liste/array possono contenere duplicati.
• Indicizzazione/Fette: I set non supportano indicizzazione o fette a causa della mancanza di ordine. Le liste/array supportano l'iterazione per indice e le fette.
• Operazioni: I set supportano operazioni matematiche sui set (unione, intersezione, differenza). Le liste/array hanno altre operazioni (concatenazione, ripetizione).
• Prestazioni: La verifica di appartenenza (in) in un set è asintoticamente più veloce (O(1) in media) rispetto a una lista (O(n)).

Esempio di creazione:

# Creazione di un set
my_set = {1, 2, 3, 2, 4} # Il duplicato 2 sarà ignorato
# print(my_set) # Mostrerà {1, 2, 3, 4} (l'ordine può variare)

# Creazione di una lista
my_list = [1, 2, 3, 2, 4]
# print(my_list) # Mostrerà [1, 2, 3, 2, 4] (mantiene l'ordine e i duplicati)

Confronto delle operazioni:

Operazione	Set	Lista/Array
Verifica in	Veloce (O(1) in media)	Lento (O(n) in media)
Aggiunta	add(), update()	append(), extend(), insert()
Rimozione	remove(), discard(), pop()	remove(), pop(), del
Unione	union() o `	`
Intersezione	intersection() o &	Non supportato direttamente
Accesso per indice	No	Sì

I set vengono usati quando l'unicità degli elementi e la verifica rapida della loro presenza sono importanti, e l'ordine non ha importanza (ad esempio, per rimuovere duplicati, eseguire operazioni multiple). Le liste/array sono usate quando l'ordine degli elementi è importante, è necessario l'accesso per indice, e i duplicati sono ammessi.