Словарь в Python — изменяемый или неизменяемый тип? Какие требования к его ключам и значениям?

dict — изменяемый тип. Ключи должны быть хешируемыми, значения могут быть любыми объектами; повторное присваивание равному ключу заменяет значение.

Строки, числа и кортежи из хешируемых элементов подходят как ключи. Список и обычный словарь — нет. Неизменяемость контейнера недостаточна: кортеж со списком внутри тоже не хешируется. Для пользовательского ключа важно, чтобы хеш и равенство оставались согласованными и не менялись, пока объект используется в словаре.