В чем разница между списком и словарем

Списки (list) и словари (dict) — это коллекции в Python, но у них разные структуры и назначения:

• Список — упорядоченная изменяемая коллекция с доступом по индексу (целым числам). Элементы могут дублироваться.
  python

  Копировать

  my_list = [1, 2, 3]
  print(my_list[0])  # 1

• Словарь — неупорядоченная (до Python 3.7) изменяемая коллекция пар ключ: значение. Ключи уникальны и должны быть хешируемыми.
  python

  Копировать

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

Ключевые отличия:

1. Доступ: в списках — по индексу, в словарях — по ключу.
2. Производительность: поиск в словаре — O(1) (хеш-таблица), в списке — O(n).
3. Порядок: в словарях гарантированно сохраняется с Python 3.7.

Когда использовать:

• Список — для последовательностей с повторяющимися элементами.
• Словарь — для ассоциативных массивов с быстрым поиском по ключу.