Mi a különbség halmaz és tömb között?

Pythonban a halmaz (set) egy rendezetlen gyűjteménye az egyedi elemeknek, duplikátumok nélkül. Egy lista (általában list-ként vagy az array modulból származó tömbként) rendezett, módosítható elemek gyűjteménye, ahol a sorrend fontos, és lehetnek duplikátumok.

Fő különbségek:

• Rendezés: A halmaz nem rendezett; az elemek sorrendje nem garantált és változhat. A lista/tömb rendezett; az elemek indexekkel rendelkeznek.
• Egyediség: A halmaz elemeinek egyedinek kell lenniük. A listák/tömbök tartalmazhatnak duplikátumokat.
• Indexelés/Szeletelés: A halmazok nem támogatják az indexelést vagy szeletelést a sorrend hiánya miatt. A listák/tömbök támogatják az index szerinti bejárást és a szeletelést.
• Műveletek: A halmazok támogatják a halmazműveleteket (unió, metszet, különbség). A listák/tömbök más műveleteket (összefűzés, ismétlés) támogatnak.
• Teljesítmény: Az elem tartozásának ellenőrzése (in) halmazban átlagosan gyorsabb (O(1)), mint listában (O(n)).

Példa létrehozására:

# Halmaz létrehozása
my_set = {1, 2, 3, 2, 4} # A duplikátum 2 figyelmen kívül marad
# print(my_set) # Például {1, 2, 3, 4} jelenik meg (a sorrend változhat)

# Lista létrehozása
my_list = [1, 2, 3, 2, 4]
# print(my_list) # [1, 2, 3, 2, 4] jelenik meg (megőrzi a sorrendet és a duplikátumokat)

Műveletek összehasonlítása:

Művelet	Halmaz	Lista/tömb
in ellenőrzés	Gyors (átlagosan O(1))	Lassú (O(n))
Hozzáadás	add(), update()	append(), extend(), insert()
Törlés	remove(), discard(), pop()	remove(), pop(), del
Egyesítés	union() vagy `	`
Metszet	intersection() vagy &	Nem támogatott közvetlenül
Hozzáférés index szerint	Nem	Igen

A halmazokat akkor érdemes használni, ha az elemek egyedisége és gyors ellenőrzése fontos, és nem számít a sorrend (például duplikátumok eltávolítására, halmazműveletek végrehajtására). A listákat/tömböket akkor, ha a sorrend fontos, index szerint kell hozzáférni, és megengedettek a duplikátumok.