Koje su glavne razlike između struktura podataka list i dict u Pythonu?

Glavne razlike između list i dict u Pythonu:

• Tip podataka:

  • list — uređen i promenljiv spisak elemenata, indeksiran celim brojevima.
  • dict — neuređena (od Pythona 3.7 nadalje — uređena po unosu) kolekcija parova ključ-vrednost.

• Pristup elementima:

  • U list-u, pristup putem indeksa: my_list[0].
  • U dict-u, pristup putem ključa: my_dict['ključ'].

• Svrha:

  • list se koristi za skladištenje uređenih sekvenci elemenata.
  • dict za skladištenje podataka sa brzim pristupom putem jedinstvenih ključeva.

• Performanse:

  • Pretraga po indeksu u list — O(1).
  • Pretraga po vrednosti u list — O(n).
  • Pretraga po ključu u dict — u proseku O(1).

Primer:

my_list = [10, 20, 30]
print(my_list[1])  # 20

my_dict = {'a': 1, 'b': 2}
print(my_dict['b'])  # 2

Dakle, izbor između list i dict zavisi od zadatka: da li je potrebna uređena kolekcija ili brz pristup po ključu?