Python中如何通过自定义__hash__方法实现对象的去重逻辑？-Python教程-PHP中文网

必须同时重写__eq__和__hash__，否则去重失败：仅__hash__相同但__eq__仍按地址比较，导致内容相同的对象不被识别为重复；且违反“相等对象哈希值必须相同”的契约，引发行为异常。

python中如何通过自定义__hash__方法实现对象的去重逻辑？

不能只重写 __hash__，必须同时重写 __eq__，否则去重会失效或引发 TypeError。

为什么单独实现 `hash` 会导致去重失败

Python 的集合（set）和字典键依赖哈希值快速定位，但最终判断“是否重复”靠的是 __eq__。如果只定义 __hash__ 而没定义 __eq__，对象会继承 object.__eq__ —— 它按内存地址比较，两个内容相同但不同的实例仍被视为不等。结果就是：哈希值一样，却无法去重，甚至可能违反哈希契约（相等对象哈希值不同），导致 set 行为异常。

常见错误现象：

两个字段完全相同的实例仍被 set 保留两份
放入 set 后用 in 查不到已存在的对象
抛出 TypeError: unhashable type（如果类同时定义了 __eq__ 但没定义 __hash__）

`hash` 和 `eq` 必须保持逻辑一致

核心原则：如果 a == b 为 True，那么 hash(a) == hash(b) 必须为 True；反之不强制，但冲突越少性能越好。因此两者应基于同一组属性计算。

实操建议：

选择**不可变字段**参与哈希与相等判断（如 self.id、self.name），避免后续修改导致哈希值变化，破坏容器一致性
若字段含可变类型（如 list、dict），要么不参与哈希，要么转为不可变形式（如 tuple 或 frozenset）
不要在 __hash__ 中调用耗时操作（如数据库查询、文件读取）

示例：

python-code-analyz

专业Python代码分析与优化，支持语法检查、安全扫描、性能评估、复杂度分析及重构后优化代码生成。

下载

class User:
    def __init__(self, user_id: int, name: str, tags: list):
        self.user_id = user_id
        self.name = name
        self.tags = tuple(tags)  # 转为不可变，才能安全哈希
<pre class="brush:php;toolbar:false;">def __eq__(self, other):
    if not isinstance(other, User):
        return False
    return (self.user_id == other.user_id and 
            self.name == other.name and 
            self.tags == other.tags)

def __hash__(self):
    return hash((self.user_id, self.name, self.tags))

使用场景与性能影响

典型适用场景包括：自定义数据结构缓存、API 响应去重、批量任务中过滤重复请求参数。

需要注意：

一旦对象被加入 set 或作为 dict 键，就**不应再修改参与哈希的字段**，否则该对象在容器中“消失”（哈希桶错位，in 查不到，remove 失败）
如果业务上字段确实需要变更，考虑用 dataclass(frozen=True) 强制不可变，或改用其他去重方式（如基于字段构造唯一字符串后用 set 记录）
哈希冲突多（大量不同对象算出相同 hash）会退化为线性查找，影响 set 插入/查找性能