Ответ.

История вопроса:

Словари (dict) — один из базовых типов данных Python, представляющий структуру “ключ-значение”. Словари появились с самого первого Python, но их внутренняя реализация и особенности поведения постоянно совершенствовались (например, в Python 3.7 гарантирован порядок вставки).

Проблема:

Понимание устройства словаря необходимо для эффективного написания кода. Без знания тонкостей возникают баги при использовании изменяемых типов в качестве ключей, при копировании вложенных словарей, а также при нестандартных операциях.

Решение:

Словарь реализован как хэш-таблица, ключи обязательно должны быть хэшируемыми (immutable). Доступ к значению по ключу работает близко к O(1), но при некоторых условиях возникают особенности — например, при коллизиях или работе с большими объёмами данных.

Пример кода:

person = {'name': 'Alice', 'age': 30}
person['city'] = 'Moscow'
print(person['name'])  # Alice

Ключевые особенности:

Ключи должны быть неизменяемыми и хэшируемыми (например, str, int, tuple без изменяемых объектов).
Словарь в Python 3.7 и новее сохраняет порядок вставки элементов.
dict отлично подходит для поиска, агрегаций, отображений.

Вопросы с подвохом.

Можно ли использовать список (list) как ключ в dict?

Нет, списки изменяемы и не являются хэшируемыми. Попытка использовать список вызовет ошибку.

d = {}
d[[1, 2, 3]] = 'value'  # TypeError: unhashable type: 'list'

Что будет, если в качестве ключа использовать две кортежа с одинаковым содержимым?

Если оба кортежа содержат одинаковые данные и сами неизменяемы, они считаются равными, и ключи в словаре будут совпадать:

t1 = (1, 2)
t2 = (1, 2)
d = {t1: 'a'}
print(d[t2])  # 'a'

Изменится ли порядок обхода элементов словаря при копировании?

В версиях Python 3.7+ порядок сохранится. В более старых — порядок обхода не гарантирован.

d1 = {'a': 1, 'b': 2}
d2 = dict(d1)
print(list(d2))  # ['a', 'b']

Типовые ошибки и анти-паттерны

Использование изменяемого типа в качестве ключа (например, list или dict).
Ошибки с копированием: простой оператор = не создает копию, а делает новый "указатель" на тот же объект.
Злоупотребление dict.get() без проверки на None может приводить к неожиданным ошибкам, если значение == None.

Пример из жизни

Негативный кейс

Программист хранит в качестве ключей списки, ошибочно полагая, что tuple и list в Python эквивалентны как ключи. Получает исключения вида "unhashable type".

Плюсы:

Можно быстро попробовать что-то "на коленке", использовать любые структуры.

Минусы:

Ошибки времени выполнения, баги при обработке данных.

Позитивный кейс

Используются только неизменяемые (хэшируемые) объекты в качестве ключей, кортежи продуманы так, чтобы не содержать изменяемых элементов.