Aké sú hlavné rozdiely medzi dátovými štruktúrami zoznam a slovník v Pythone?

Hlavné rozdiely medzi list a dict v Pythone:

• Typ dát:

  • list — usporiadaný a meniaci sa zoznam prvkov, indexovaný celými číslami.
  • dict — neusporiadaná (od Pythonu 3.7 usporiadaná podľa vloženia) kolekcia párov kľúč-hodnota.

• Prístup k prvkom:

  • V list cez index: my_list[0].
  • V dict cez kľúč: my_dict['kľúč'].

• Účel:

  • list sa používa na uloženie usporiadaných sekvencií prvkov.
  • dict na uloženie dát s rýchlym prístupom cez jedinečné kľúče.

• Výkon:

  • Vyhľadávanie podľa indexu v list — O(1).
  • Vyhľadávanie podľa hodnoty v list — O(n).
  • Vyhľadávanie podľa kľúča v dict — priemerne O(1).

Príklad:

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

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

Takže výber medzi list a dict závisí od úlohy: potrebujete usporiadanú kolekciu alebo rýchly prístup podľa kľúča?