Какви са основните разлики между структурите от данни списък и речник в Python?

Основните разлики между list и dict в Python:

• Тип данни:

  • list — подреден и променяем списък от елементи, индексиран с цели числа.
  • dict — неупорядочена (от Python 3.7 насам — подредена по въвеждане) колекция от двойки ключ-стойност.

• Достъп до елементи:

  • В list — по индекс: my_list[0].
  • В dict — по ключ: my_dict['ключ'].

• Цел:

  • list се използва за съхраняване на подредени последователности от елементи.
  • dict — за съхраняване на данни с бърз достъп по уникални ключове.

• Производителност:

  • Търсене по индекс в list — O(1).
  • Търсене по стойност в list — O(n).
  • Търсене по ключ в dict — средно O(1).

Пример:

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

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

Така изборът между list и dict зависи от задачата: нужна ли е подредена колекция или бърз достъп по ключ?