Care este diferența dintre list, tuple, set și dict în Python și când folosești fiecare structură?
Răspuns scurt: list este o secvență ordonată și modificabilă, tuple una ordonată și imutabilă, set o colecție de elemente unice fără ordine, iar dict asociază chei unice cu valori. Alegi după operația pe care o faci cel mai des.
Lista păstrează ordinea, acceptă duplicate și se poate modifica: o folosești pentru o serie de valori pe care o parcurgi sau o extinzi. Tuplul e tot ordonat, dar imutabil, deci poate fi cheie de dicționar sau element într-un set; e potrivit pentru înregistrări fixe, de exemplu (lat, lon).
set reține doar valori unice și verifică apartenența în timp mediu O(1), pentru că folosește o tabelă hash. dict face același lucru pentru chei și le asociază o valoare; din Python 3.7 păstrează ordinea inserării.
ids = [3, 1, 3, 2]
unice = set(ids) # {1, 2, 3}
print(2 in unice) # True, căutare rapidă
coord = (44.43, 26.10) # tuplu, poate fi cheie
orase = {coord: "București"}
contor = {}
for x in ids:
contor[x] = contor.get(x, 0) + 1
print(contor) # {3: 2, 1: 1, 2: 1}Diferența contează în data science când verifici repetat dacă un element există: x in lista parcurge toată lista (O(n)), pe când x in set e aproape constant. Pe un milion de verificări, alegerea greșită transformă un script de secunde într-unul de minute.
Ce urmărește intervievatorul: Verifică dacă știi structurile de bază și costul operațiilor pe ele. Greșeala tipică: căutări repetate în liste mari în loc de set sau dict.
