Kuo skiriasi rinkinys nuo masyvo?

Python'e rinkinys (set) — neorganizuota unikalių elementų kolekcija be pasikartojimų. Sąrašas (paprastai vaizduojamas kaip list arba array iš modulio) — organizuota keičiamų elementų kolekcija, kur tvarka yra svarbi, ir gali būti pasikartojančių elementų.

Pagrindiniai skirtumai:

• Tvarka: Rinkinys nėra organizuotas; elementų tvarka nėra garantuota ir gali keistis. Sąrašas/sąrašas yra organizuotas; elementai turi indeksus.
• Unikalumas: Rinkinio elementai turi būti unikalūs. Sąrašas/array gali turėti pasikartojančių elementų.
• Indeksavimas/karpymas: Rinkiniai nepalaiko indeksavimo ir karpymo dėl trūkstamos tvarkos. Sąrašai/array palaiko indeksuotą perėjimą ir karpymą.
• Operacijos: Rinkiniai palaiko matematines operacijas (sujungimas, sankirta, skirtumas). Sąrašai/array turi kitas operacijas (konkatenaciją, kartojimą).
• Našumas: Elemento priklausomybės patikrinimas (in) rinkinys yra teoretškai greitesnis (O(1) vidutiniškai) nei sąrašas (O(n)).

Pavyzdys:

# Rinkinio kūrimas
my_set = {1, 2, 3, 2, 4} # Dublikatas 2 bus ignoruojamas
# print(my_set) # Išves {1, 2, 3, 4} (tvarka gali būti kitokia)

# Sąrašo kūrimas
my_list = [1, 2, 3, 2, 4]
# print(my_list) # Išves [1, 2, 3, 2, 4] (išlaiko tvarką ir dublikatus)

Operacijų palyginimas:

Operacija	Rinkinys	Sąrašas/array
in patikrinimas	Greitas (O(1) vidutiniškai)	Lėtas (O(n) vidutiniškai)
Pridėjimas	add(), update()	append(), extend(), insert()
Pašalinimas	remove(), discard(), pop()	remove(), pop(), del
Vienijimas	union() arba `	`
Sankirta	intersection() arba &	Tiesiogiai nepalaikoma
Prieiga per indeksą	Ne	Taip

Rinkiniai naudojami, kai svarbi elementų unikalumas ir greitas jų buvimo patikrinimas, o tvarka nėra svarbi (pavyzdžiui, pasikartojimų šalinimui, daugybinių operacijų atlikimui). Sąrašai/sąrašai naudojami, kai svarbi elementų tvarka, reikalingas prieiga per indeksą, ir gali būti pasikartojančių elementų.