Python hash()怎么用_哈希值计算与字典键的可哈希性

云浩吖_8616

云浩吖_8616

2026-03-29

493人浏览

原创

不能。hash()仅保证单次运行内相等对象哈希值相同,重启后可能变化,不跨进程/版本稳定,非加密哈希;长期唯一需用hashlib,临时判等可用hash()。

python hash()怎么用_哈希值计算与字典键的可哈希性

hash() 函数到底能不能直接算字符串的“唯一 ID”

不能。hash() 返回的是 Python 解释器内部的哈希值,不是稳定、跨进程、跨版本的摘要,更不是加密哈希。它只保证在**单次运行中**相等对象有相同哈希值(用于字典/集合加速),但重启解释器后结果可能完全不同。

常见错误现象:把 hash("abc") 存到数据库里当唯一标识,下次启动程序发现值变了;或用它做缓存 key,结果缓存全失效。

  • 想长期唯一 → 用 hashlib.md5(b"abc").hexdigest()
  • 想快速判等(同一次运行)→ hash() 没问题,比如做临时分组 key
  • 注意:hash() 对字符串默认启用 hash 随机化(PYTHONHASHSEED 影响),除非设环境变量禁用(不推荐)

为什么 list、dict、set 不能当字典的 key

因为它们是可变对象,而字典的 key 必须是可哈希的(immutable)。Python 要求:对象一旦创建,其 hash() 值不能变,且 a == b 时必须有 hash(a) == hash(b)。list 可以 .append(),内容变了,但内存地址没变 —— 这会导致哈希表索引错乱。

使用场景:你写 d = {[1,2]: "bad"} 会立刻报 TypeError: unhashable type: 'list'。

python-parallelization
python-parallelization

将顺序 Python 代码转换为并行/并发实现,用于在需要并行化 Python 代码、提升性能时使用。

下载
  • 替代方案:转成 tuple(如 (1, 2)),前提是元素本身可哈希
  • 嵌套结构?json.dumps(obj, sort_keys=True) 后再 hash()(仅限简单数据,且仍受随机化影响)
  • 自定义类要支持做 key?必须实现 __hash__() 和 __eq__(),且确保逻辑一致

自定义类怎么让实例能进 set 或当 dict key

核心就两条:定义 __hash__() 返回一个整数,同时定义 __eq__() 判断逻辑。而且必须满足:如果 a == b,那么 hash(a) == hash(b);反之不强制。

容易踩的坑:只重写 __eq__() 不写 __hash__() → 实例自动变成不可哈希(__hash__ = None);或者 __hash__() 依赖了可变属性(如 self.name 后来被改掉)→ 哈希表行为未定义。

  • 安全做法:用所有参与 __eq__ 判断的不可变字段元组哈希,比如 return hash((self.id, self.name))
  • 如果类设计为可变,就别让它可哈希 —— 显式设 __hash__ = None 更清晰
  • 注意:继承自 object 的类默认有 __hash__(基于 id),但一旦你写了 __eq__,Python 会自动把 __hash__ 设为 None,这是隐式陷阱

hash() 在字典查找中实际怎么工作的

不是“先算 hash 再遍历比对”,而是用 hash 值定位桶(bucket),再在桶内线性比较(用 ==)。所以即使两个对象 hash() 碰撞,只要 == 正确,字典依然准确。

性能影响:如果大量对象 hash 碰撞(比如都返回 0),字典会退化成链表查找,O(n);而正常分布下是平均 O(1)。这也是为什么要求可哈希类型尽量让不同对象产生不同 hash。

  • 内置类型(str、int、tuple)的 hash 实现已高度优化,不用操心
  • 你自己写的 __hash__ 如果总返回固定值(如 return 42),字典性能会急剧下降
  • 调试时可用 sys.getsizeof({}) 和 sys.getsizeof({x:1 for x in range(1000)}) 感受底层哈希表扩容行为
事情说清了就结束。真正难的不是调用 hash(),而是理解它和内存模型、对象生命周期、以及字典实现之间的耦合点——这些地方一动,bug 往往不报错,只悄悄出错。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.07.20

1751

4

python能做什么
python能做什么

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

2023.07.25

4544

7

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

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

2023.07.31

1729

3

python教程
python教程

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

2023.08.03

26777

23

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

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

2023.08.04

3247

5

python eval
python eval

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

2023.08.04

3247

5

scratch和python区别
scratch和python区别

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

2023.08.11

1183

5

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

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

2023.08.10

596

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2523

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习