Все вопросы
20

Почему список нельзя использовать как ключ словаря?

Игорь НиконовПтенец·спросил ·1 391 просмотр

Пробую сделать ключом словаря список и получаю TypeError: unhashable type: 'list'. Почему так и что использовать вместо списка?

20

4 ответа

Принятый — первым, остальные по голосам
29
Принятый ответ — помог автору

Ключи словаря должны быть хешируемыми, а список — нет, потому что он изменяемый. Словарь раскладывает ключи по ячейкам через их хеш; если бы ключ можно было поменять после вставки, его хеш «уехал» бы, и значение нельзя было бы найти. Поэтому изменяемые типы (list, dict, set) ключами быть не могут.

Решение — взять неизменяемый аналог:

# вместо списка -> кортеж
d = {(1, 2): 'point'}

# вместо set -> frozenset
d = {frozenset({1, 2}): 'pair'}

Кортеж хешируется (если внутри тоже только хешируемое), поэтому (1, 2) ключом быть может, а [1, 2] — нет.

29Vladimir BuzmakovПтенец

Nazar Skaletskiy @верно, `(1, [2])` тоже unhashable — внутри изменяемое ·

Анна Королёва значит и кортеж со списком внутри не прокатит? ·

Арсений Лебедев хеш «уехал бы» — отличная аналогия, дошло ·

11

Потому что список изменяемый и не хешируемый. Используй кортеж как ключ.

11Игорь МихайловПтенец
4

Кортеж.

4Олег ЗайцевПтенец
0

Потому что список (list) — это изменяемый (mutable) тип данных, а ключи в словаре Python обязаны быть хэшируемыми (hashable) и неизменяемыми (immutable).

0Andromeda GalaxyЦыплёнок
Знаешь, как помочь?

Войди, чтобы ответить. После входа вернём тебя сюда.