自定义类实例默认不能当字典键,因为其默认可变且__hash__与__eq__不一致,违反哈希不变性;必须同时实现__eq__和__hash__,且二者逻辑一致、所涉字段不可变,推荐用hash((self.field1, self.field2))。

为什么自定义类实例默认不能当字典键?
因为 Python 字典键要求“可哈希”(hashable),而默认情况下,自定义类的实例是可变的,__hash__ 返回的是基于 id 的值,但只要没显式定义 __eq__,Python 就不会禁止你改属性——这违反了哈希不变性原则。一旦对象被放入字典后修改了影响相等判断的属性,再查就找不到了。
必须同时实现 __eq__ 和 __hash__
只重写 __eq__ 不行:Python 会自动把 __hash__ 设为 None,导致抛出 TypeError: unhashable type;只重写 __hash__ 也不行:默认 __eq__ 是基于 id 的,两个内容相同但不同实例会被认为不等,字典里就可能出现“逻辑重复键”。
- 两者必须保持一致:如果
a == b为True,那么hash(a)必须等于hash(b) - 所有参与
__eq__判断的字段,都必须参与__hash__计算 - 这些字段在对象生命周期内必须不可变(或至少不被修改),否则哈希值失效
__hash__ 返回什么才安全?
别返回固定值(比如 return 1),那会让所有实例哈希冲突,字典退化成链表,性能崩掉。推荐用 hash() 对元组调用:
def __hash__(self):
return hash((self.name, self.age)) # 假设这两个字段决定相等性注意:hash() 要求元组里的每个元素本身可哈希。如果字段含 list、dict、set 或其他不可哈希类型,得先转成 tuple、frozenset 等可哈希形式,或者干脆别让它进哈希计算——那就说明这个字段不该参与相等判断。
立即学习“Python免费学习笔记(深入)”;
- 字符串、数字、tuple、frozenset、None 都可哈希
- list、dict、set、bytearray 不可哈希,直接用会报
TypeError: unhashable type - 如果字段是自定义对象,它自己也得有正确实现的
__hash__和__eq__
常见错误:修改了影响 __eq__ 的属性
哪怕你实现了完美的 __hash__ 和 __eq__,只要在对象放进字典后改了参与比较的字段,哈希表索引就失效了:
person = Person("Alice", 30)
d = {person: "engineer"}
person.age = 31 # 危险!hash(person) 已变,但字典内部仍按旧哈希找
print(d.get(person)) # 可能返回 None,而不是 "engineer"所以真正安全的做法是:把参与 __eq__ 和 __hash__ 的字段设为只读(比如用 @property + 私有变量,或用 dataclass(frozen=True))。
最易被忽略的点不是怎么写,而是忘了约束字段的可变性——哈希一致性依赖的是“逻辑不可变”,不是语法强制。


















