← Все вопросы

Когда использовать словарь, а когда список?

Задан 6 месяцев назад563 просмотров2 ответа
14

Не всегда понимаю, что выбрать — список или словарь. Можете на пальцах: в каких задачах что естественнее?

2 ответа

18
✓ Принятый ответ — помог автору

Грубое правило:

  • Список — когда важен порядок и обращаешься по индексу/перебором: очередь задач, последовательность шагов.
  • Словарь — когда нужен быстрый поиск по ключу: {'имя': значение}, подсчёт частот, кэш.

Поиск по ключу в словаре — O(1), а x in список — O(n). Часто ищешь «есть ли элемент» — бери словарь/множество.

Serhii Kushnir про O(1) против O(n) прям прояснило выбор · 6 месяцев назад
4

если данные «ключ → значение» — словарь. если просто перечисление — список. в сомнениях начинай со списка.

Ваш ответ

Войдите, чтобы ответить на вопрос.
Поддержать проект