Почему изменяемый объект не может быть ключем словаря

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

Пример:

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

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

d = {tuple([1, 2, 3]): "value"}  # Работает, так как кортеж неизменяем