Czym różni się zbiór od tablicy?

W Pythonie, zbiór (set) to nieuporządkowana kolekcja unikalnych elementów bez duplikatów. Lista (zwykle reprezentowana przez list lub tablice z modułu array) to uporządkowana kolekcja zmiennych elementów, gdzie kolejność ma znaczenie i mogą występować duplikaty.

Główne różnice:

• Porządek: Zbiór jest nieuporządkowany; kolejność elementów nie jest gwarantowana i może się zmieniać. Lista/tablica jest uporządkowana; elementy mają indeksy.
• Unikalność: Elementy zbioru muszą być unikalne. Lista/tablica może zawierać duplikaty.
• Indeksowanie/cięcia: Zbiory nie obsługują indeksowania ani cięć z powodu braku porządku. Listy/tablice obsługują iterację po indeksie i cięcia.
• Operacje: Zbiory obsługują operacje matematyczne na zbiorach (suma, przecięcie, różnica). Listy/tablice mają inne operacje (łączenie, powtarzanie).
• Wydajność: Sprawdzanie przynależności (in) w zbiorze jest asymptotycznie szybsze (O(1) średnio) w porównaniu z listą (O(n)).

Przykład tworzenia:

# Tworzenie zbioru
my_set = {1, 2, 3, 2, 4} # Duplikat 2 zostanie zignorowany
# print(my_set) # Wyświetli {1, 2, 3, 4} (kolejność może się różnić)

# Tworzenie listy
my_list = [1, 2, 3, 2, 4]
# print(my_list) # Wyświetli [1, 2, 3, 2, 4] (zachowuje kolejność i duplikaty)

Porównanie operacji:

Operacja	Zbiór	Lista/tablica
Sprawdzanie in	Szybkie (O(1) średnio)	Wolne (O(n) średnio)
Dodawanie	add(), update()	append(), extend(), insert()
Usuwanie	remove(), discard(), pop()	remove(), pop(), del
Unia	union() lub `	`
Przecięcie	intersection() lub &	Nieobsługiwane bezpośrednio
Dostęp po indeksie	Nie	Tak

Zbiory są używane, gdy ważne jest unikalność elementów i szybka weryfikacja ich obecności, a kolejność nie ma znaczenia (np. do usuwania duplikatów, wykonywania operacji zbiorowych). Listy/tablice są używane, gdy ważna jest kolejność elementów, potrzebny dostęp po indeksie, i mogą występować duplikaty.