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

Основные различия между словарём (dict) и списком (list) в Python:

1. Структура данных:
   • Список — упорядоченная коллекция элементов с доступом по индексу (целое число).
   • Словарь — неупорядоченная коллекция пар ключ: значение, доступ по ключу (любой хешируемый тип).

2. Скорость доступа:

   • В списке поиск по значению — O(n), по индексу — O(1).
   • В словаре поиск по ключу — O(1) (в среднем).

3. Использование:

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

Пример:

# Список
lst = [10, 20, 30]
print(lst[1])  # 20 (по индексу)

# Словарь
dct = {'a': 10, 'b': 20}
print(dct['b'])  # 20 (по ключу)

Итог: Выбор зависит от задачи — порядок и индексы (list) или быстрый доступ по ключу (dict).