讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

如何处理Python中包含自定义对象的Set去重_重载__hash__保证哈希唯一

梦杰姑娘_8841

梦杰姑娘_8841

发布时间:2026-05-19 19:17:00

|

937人浏览过

|

来源于php中文网

原创

根本原因是仅重载__hash__不够,必须同时重载__eq__且二者逻辑一致:若a == b为True,则hash(a) == hash(b)必须成立;否则哈希相同但不相等的对象仍被视为不同元素。

如何处理python中包含自定义对象的set去重_重载__hash__保证哈希唯一

为什么重载 __hash__ 后 set 还是去不掉重复对象

根本原因是:仅重载 __hash__ 不够,Python 要求「哈希相等的对象必须逻辑相等」。如果两个对象 __hash__ 返回相同值,但 __eq__ 返回 False,它们仍被视为不同元素,set 不会合并。

典型错误写法:

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age
    def __hash__(self):
        return hash(self.name)  # ❌ 只哈希 name,忽略 age

此时 Person("Alice", 25) 和 Person("Alice", 30) 哈希相同,但默认 __eq__ 比较的是内存地址 → 不相等 → set 里存两个。

  • 必须同时重载 __eq__,且逻辑与 __hash__ 保持一致(即:若 a == b 为 True,则 hash(a) == hash(b) 必须成立)
  • __hash__ 返回值必须是整数,且在整个对象生命周期内不可变(所以不能基于可变属性如 list 字段计算)
  • 如果重载了 __eq__ 但没重载 __hash__,Python 会自动将 __hash__ 设为 None,导致对象不可哈希、无法放入 set 或作字典键

怎么写安全的 __hash__ 和 __eq__

核心原则:用**所有参与相等判断的不可变字段**构造哈希,且这些字段在对象创建后不再修改。

立即学习“Python免费学习笔记(深入)”;

正确示例:

Python Pep Authoring
Python Pep Authoring

依据官方 python/peps仓库规则起草、审阅、编辑或准备 Python 改进提案(PEP),用于处理 PEP 文本和元数据头部。

下载
class Person:
    def __init__(self, name: str, age: int):
        self.name = name
        self.age = age
<pre class="brush:php;toolbar:false;">def __eq__(self, other):
    if not isinstance(other, Person):
        return False
    return self.name == other.name and self.age == other.age

def __hash__(self):
    return hash((self.name, self.age))  # ✅ 元组不可变,且字段与 __eq__ 完全一致

  • 使用 hash((a, b)) 是推荐做法:元组本身可哈希,且能自然组合多个字段
  • 避免手动拼接字符串再哈希(如 hash(f"{name}{age}")),易受注入或歧义影响(比如 "12" 和 "1"+"2" 结果相同)
  • 如果类有可选字段(如 id=None),需明确它是否参与相等判断;若不参与,就别放进 __hash__

遇到可变属性时怎么办

如果对象天然包含可变字段(如 self.tags: list),又想用它做唯一标识,必须做取舍:

  • 方案一(推荐):把关键标识抽成只读属性,例如定义 @property 返回冻结后的 tuple(self.tags),并在 __hash__/__eq__ 中使用它
  • 方案二:放弃用该对象直接进 set,改用 frozenset 或 tuple 等可哈希代理值,例如 set( (p.name, frozenset(p.tags)) for p in persons )
  • 方案三:接受不可哈希,改用列表 + 手动去重(性能差,仅小数据量可用):[p for i, p in enumerate(persons) if p not in persons[:i]]

切记:不要在 __hash__ 里调用 hash(self.mutable_list) —— 列表不可哈希,会直接报 TypeError: unhashable type: 'list'。

调试哈希冲突和去重失败的常用手段

当 set 表现异常,优先验证三个点:

  • 打印 hash(obj) 和 obj.__eq__(other) 的返回值,确认两对象是否真被判定为相等
  • 检查对象是否意外被修改过:一旦用于哈希的字段变了,原 set 中的哈希槽位就失效,可能导致查不到、甚至破坏内部结构
  • 用 sys.getsizeof(your_set) 和 len(your_set) 对比,如果远大于后者,说明存在大量哈希碰撞(虽不影响正确性,但性能堪忧)
  • 临时加日志到 __hash__ 和 __eq__,观察调用频次和参数,确认逻辑触发路径符合预期

最隐蔽的问题是字段类型隐式变化:比如 age 传入了 numpy.int64,而另一个是 int,== 可能返回 True,但 hash() 结果不同 → 破坏一致性。务必统一基础类型。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1911

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5284

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1849

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

31997

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3787

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3807

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1263

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

60

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn