← Все вопросы
Когда использовать словарь, а когда список?
14
Не всегда понимаю, что выбрать — список или словарь. Можете на пальцах: в каких задачах что естественнее?
2 ответа
18
✓ Принятый ответ — помог автору
Грубое правило:
- Список — когда важен порядок и обращаешься по индексу/перебором: очередь задач, последовательность шагов.
- Словарь — когда нужен быстрый поиск по ключу:
{'имя': значение}, подсчёт частот, кэш.
Поиск по ключу в словаре — O(1), а x in список — O(n). Часто ищешь «есть ли элемент» — бери словарь/множество.
Serhii Kushnir про O(1) против O(n) прям прояснило выбор · 6 месяцев назад
4
если данные «ключ → значение» — словарь. если просто перечисление — список. в сомнениях начинай со списка.
Ваш ответ
Войдите, чтобы ответить на вопрос.