Какие требования предъявляются к ключам в структурах данных типа словарь?

В Python ключи словаря должны быть хешируемыми (immutable) объектами, то есть такими, у которых неизменяемое состояние и которые реализуют методы hash и eq. Это необходимо, чтобы словарь мог быстро находить значения по ключам.

Например, строки, числа, кортежи (состоящие из хешируемых элементов) могут быть ключами, а списки или словари — нет, так как они изменяемы.

Пример:

my_dict = {"key": "value", (1, 2): "tuple_key"}
# my_dict[[1, 2]] = "list_key"  # вызовет ошибку TypeError