Jaké jsou hlavní rozdíly mezi datovými strukturami list a dict v Pythonu?

Hlavní rozdíly mezi list a dict v Pythonu:

• Datový typ:

  • list — uspořádaný a měnitelný seznam prvků, indexovaný celými čísly.
  • dict — neuspořádaná (od Pythonu 3.7 uspořádaná podle vložení) kolekce párů klíč-hodnota.

• Přístup k prvkům:

  • V list přístup přes index: my_list[0].
  • V dict přístup přes klíč: my_dict['klíč'].

• Účel:

  • list se používá k ukládání uspořádaných sekvencí prvků.
  • dict pro ukládání dat s rychlým přístupem přes unikátní klíče.

• Výkon:

  • Vyhledávání podle indexu v list — O(1).
  • Vyhledávání podle hodnoty v list — O(n).
  • Vyhledávání podle klíče v dict — průměrně O(1).

Příklad:

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

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

Volba mezi list a dict závisí na úkolu: potřebujete uspořádanou kolekci nebo rychlý přístup podle klíče?