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 版本和编译选项而异)来计算字符串的哈希值。这样做的目的是为了防止哈希碰撞攻击。

ModelGate
ModelGate

一站式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 的原理有助于写出更高效的代码,尤其是在使用字典、集合或自定义类的时候。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1568

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

651

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1228

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

1204

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

193

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

131

2025.08.07

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

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

精品课程

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

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

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

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