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

Что происходит при изменении ключа словаря?

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

Почему это проблема?

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

Пример на Python

class MutableKey:
    def __init__(self, value):
        self.value = value
    def __hash__(self):
        return hash(self.value)
    def __eq__(self, other):
        return self.value == other.value

obj = MutableKey(10)
d = {obj: "original"}
print(d[obj])  # "original"
obj.value = 20  # меняем атрибут
print(d.get(obj))  # None — ключ не найден
print(d)  # словарь может выглядеть пустым или содержать "потерянный" элемент

Как избежать проблемы?

• Используйте только неизменяемые типы как ключи: строки, числа, кортежи (если их элементы неизменяемы).
• Если нужно использовать объект, сделайте его неизменяемым (например, через __slots__ или @dataclass(frozen=True)).
• Не изменяйте объект после того, как он стал ключом словаря.

Вывод

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