0

0

Python里hash函数原理 Python内置hash()函数的实现机制解析

穿越時空

穿越時空

发布时间:2025-06-07 22:00:04

|

907人浏览过

|

来源于php中文网

原创

hash()函数用于生成对象的哈希值,是基于对象内容计算出的整数,用于快速比较和查找。1.哈希值不是加密,而是整数标识;2.不同对象可能有相同哈希值,称为哈希冲突;3.只有不可变对象如整数、字符串、元组可被哈希;4.整数哈希值为其自身,字符串使用siphash算法计算;5.元组若包含不可哈希元素则不可哈希;6.自定义类需重写__hash__方法以支持哈希操作;7.hash值不唯一、不稳定且依赖环境设置。理解哈希机制有助于提升代码效率。

Python 中的 hash() 函数看起来简单,但背后其实涉及不少机制。它不是对对象“加密”或“摘要”,而是为对象生成一个整数,用来快速判断对象是否相等、用于字典和集合这类基于哈希表的数据结构中。

什么是 hash 值?

hash() 返回的是一个整数值,表示该对象的“哈希值”。这个值在对象生命周期内保持不变(前提是对象不可变),主要用于快速查找和比较。

比如:

>>> hash(10)
10
>>> hash("hello")
-9478562939069926921  # 这个数字可能每次运行都不一样,取决于 Python 的实现和环境

不同对象可能会有相同的哈希值,这叫“哈希冲突”,是正常现象。

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


不同类型对象的 hash 实现方式不一样

Python 中并不是所有对象都能被 hash()。只有那些不可变的对象才支持哈希,比如整数、字符串、元组;而列表、字典这些可变对象则不能被哈希。

整数和浮点数

整数的哈希值就是它自己:

>>> hash(42)
42

浮点数的哈希值则稍复杂,但基本也是映射成一个固定的整数。

字符串

字符串的哈希值是根据内容计算出来的。Python 使用了一种叫做“SipHash”的算法(具体版本可能因 Python 版本和编译选项而异)来计算字符串的哈希值。这样做的目的是为了防止哈希碰撞攻击。

通义万相
通义万相

通义万相,一个不断进化的AI艺术创作大模型

下载

例如:

>>> hash("abc")
-123456789  # 每次运行结果可能不同(Python 启动时随机种子会影响)

注意:从 Python 3.3 开始,字符串的哈希值会受 PYTHONHASHSEED 环境变量影响,这是为了增加安全性。

元组

如果元组中的元素都是可哈希的,那么整个元组也是可哈希的:

>>> hash((1, 2, 3))
123456789

但如果元组里包含列表或其他不可哈希对象,调用 hash() 会报错:

>>> hash((1, [2, 3]))
TypeError: unhashable type: 'list'

自定义类的 hash 实现

如果你自定义了一个类,默认情况下它的实例是可哈希的(因为默认使用的是对象的 id)。但如果你重写了 __eq__ 方法,通常也应该同时重写 __hash__ 方法,否则你的对象在放入字典或集合中时会出现问题。

举个例子:

class Person:
    def __init__(self, name):
        self.name = name

    def __eq__(self, other):
        return self.name == other.name

    def __hash__(self):
        return hash(self.name)

这样你就可以把 Person 对象作为字典的键或者集合的元素了。


hash() 的局限性与注意事项

  • 不是加密:hash() 并不是为了安全设计的,不要用它来做密码哈希。
  • 值不唯一:不同的对象可能有相同的 hash 值,这就是哈希冲突。
  • 值不稳定:某些类型的 hash 值在每次 Python 启动时都可能变化(如字符串)。
  • 只适用于不可变对象:列表、字典这种可变对象不能被哈希。
  • 环境依赖:PYTHONHASHSEED 设置会影响字符串等类型的哈希值。

基本上就这些。理解 hash 的原理有助于写出更高效的代码,尤其是在使用字典、集合或自定义类的时候。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

765

2023.06.15

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

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

639

2023.07.20

python能做什么
python能做什么

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

764

2023.07.25

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

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

619

2023.07.31

python教程
python教程

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

1285

2023.08.03

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

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

549

2023.08.04

python eval
python eval

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

579

2023.08.04

scratch和python区别
scratch和python区别

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

709

2023.08.11

PS使用蒙版相关教程
PS使用蒙版相关教程

本专题整合了ps使用蒙版相关教程,阅读专题下面的文章了解更多详细内容。

23

2026.01.19

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 6.1万人学习

Django 教程
Django 教程

共28课时 | 3.3万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号