python中的可哈希与不可哈希

最新推荐文章于 2024-05-25 14:35:56 发布
最新推荐文章于 2024-05-25 14:35:56 发布
阅读量333 收藏 1
点赞数
文章标签： python 数据结构与算法
原文链接：http://www.cnblogs.com/liangmingshen/p/10889172.html
版权
本文深入探讨了可哈希(hashable)与不可哈希(unhashable)数据类型的本质，解释了哈希如何通过将大量数据转换为小数据来提高算法效率，尤其在固定时间复杂度下的查询操作中扮演关键角色。
摘要由CSDN通过智能技术生成

什么是可哈希(hashable)？

  • 简要的说可哈希的数据类型，即不可变的数据结构(字符串str、元组tuple、对象集objects)。

　　哈希有啥作用？

  • 它是一个将大体量数据转化为很小数据的过程，甚至可以仅仅是一个数字，以便我们可以用在固定的时间复杂度下查询它，所以，哈希对高效的算法和数据结构很重要。

 

什么是不可哈希(unhashable)？

  • 同理，不可哈希的数据类型，即可变的数据结构 (字典dict，列表list，集合set)

 

转载于:https://www.cnblogs.com/liangmingshen/p/10889172.html

angjijing7393
关注
python版本的各种hash算法
03-08
python版本的各种hash算法
Python对象不可哈希？教你几招解决！
xyh2004的博客
06-30 1035
哈希，或称为散列 ，在计算机科学中是一种将任意大小的数据映射到固定大小值的技术。这一过程通过哈希函数实现，它接收输入（或称“键”） ，并产生一个独一无二的输出（哈希值）。理想情况下，不同输入应得到不同输出，且哈希函数应当快速且计算简单。尽管现实中难以达到绝对唯一 ，但设计良好的哈希函数应尽量减少冲突。
python中哈希是什么意思_python 中倒是什么事可哈希的意思那？
weixin_39608680的博客
12-06 236
不严谨但易懂的解释：一个对象在其生命周期内，如果保持不变，就是hashable(可哈希的)。hashable ≈ imutable 可哈希 ≈ 不可变在Python中：list、set和dictionary 都是可改变的，比如可以通过list.append()，set.remove()，dict[‘key‘] = value对其进行修改，所以它们都是不可哈希的；而tuple和string是...
python数据类型之可hash，不可hash
weixin_34253126的博客
03-15 863
可变类型的数据不可哈希，如list，字典：同值不同址，不同值同址 列表，字典可变， 数值、字母、字符串、数字、元组不可变：同值同址，不同值不同址 怎么判断可变不可变 ？ 总结：改个值看id是不是一样，id一样的为可变，则不可哈希， 改了值，id变化，则为不可变，则可哈希 哈希概念： Hash，一般翻译做“散列”，也有直接音译为“哈希”...
python中可哈希是什么意思_python-如何使对象正确地可哈希化？
weixin_39910824的博客
12-20 241
python-如何使对象正确地可哈希化？这是我的代码：class Hero:def __init__(self, name, age):self.name = nameself.age = agedef __str__(self):return self.name + str(self.age)def __hash__(self):print(hash(str(self)))return hash...
python中的哈希
nbxuwentao的博客
07-04 1569
哈希表是一种数据结构，它使用哈希函数组织数据，以支持快速插入和搜索 哈希表的原理： 哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说， （1）当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中； （2）当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。 在python中有两种对应的哈希数据结构：哈希集合和哈希映射 哈希集合对应python中的set()数据结构：无序、不重复 哈希映射对应python中的dict()数据结
【Python知识】 可哈希和不可哈希对象
gongdiwudu的专栏
04-28 8173
在python中，每个数据都是对象的。可是对象与对象是不同的。可以分可哈希对象和不可哈希对象，其存储方式不同。本文针对这个话题展开。
python的可哈希和不可哈希
xifeijinbi的博客
01-17 2137
python的可哈希和不可哈希哈希函数字典的键集合的对象自定义对象的哈希值整型、浮点型、字符串的哈希值Python中可哈希和不可变 哈希函数 先来看一下官方文档上面对hashable的说明： 如果一个对象在其生命周期内有一个固定不变的哈希值 (这需要__hash__()方法) 且可以与其他对象进行比较操作 (这需要__eq__()方法) ，那么这个对象就是可哈希对象 (hashable) 。可哈希对象必须有相同的哈希值才算作相等。 由于字典 (dict) 的键 (key) 和集合 (set) 内部使用到
python-可哈希对象与不可哈希对象
IT_心如止水的博客
04-12 1787
目录 什么是hashable(可哈希性) 可哈希的数据类型 不可哈希的数据类型 对于哈希一词，想必大家都不陌生。哈希值、哈希算法、可哈希、不可哈希、哈希表中总有一个你熟悉的面孔。那哈希（hash)到底是什么意思呢？今天就好好总结一下！ 什么是hashable(可哈希性) An object is hashable if it has a hash value which never changes during its lifetime (it needs a __hash__() meth
Python中可哈希和不可变
MrNoboday
11-09 1146
Python中hashable和immutable 初学Python，我们清楚元组对象是不可变的（immutable），字典的键必须是可以哈希的（hashable）。这一讲我们就来好好聊聊这两个概念到底是什么意思。 1. 可变与不可变 首先明确可变与不可变对象，我们默认的是Python的内置对象。自定义的对象我们不去讨论，毕竟Python是一门动态语言，需要的话我们随时可以改变自定义对象的可变性。...
WiFi信息
weixin_45145710的博客
10-10 335
官网范例:https://docs.microsoft.com/en-us/windows/win32/api/wlanapi/nf-wlanapi-wlangetavailablenetworklist 简单范例： #ifndef UNICODE #define UNICODE #endif #include <windows.h> #include <iostream> #include <wlanapi.h> #include <objbase.h&gt
hash表、java中的hashMap/hashSet
weixin_43942304的博客
10-16 201
哈希表
python中的可哈希和不可哈希
hutaotaotao的博客
05-25 605
python中可变与不可变
python中哈希是什么意思_是哈希不是嘻哈，你真的了解散列吗？理解Python中可哈希对象概念...
weixin_39647734的博客
12-06 447
今天，遇到下面这个问题，在给一个集合添加元素时，我使用了下面的代码：a = [1, 2, 3]b = [4, 5, 6]s = set(a, b)在ipython中逐条输入上述代码，能否正确执行。如果不能，会出现什么异常？异常信息当我们逐条执行上面代码时，会出现异常。异常信息如下：出现异常我们来分析下到底发生了什么？首先，我们定义了两个列表a、b；然后我们将a、b放入集合s中，试图实现当a、b集合...
基于Python实现的Hash算法
王斯的博客
03-17 4248
1 前言 2 一般hash算法 最简单的hash算法是用取余的方式，根据hash地址存放数据，这需要提供键值对（Key-value）Key是地址，value是存放的数据 2.1 算法逻辑 输入存放数据，并建立（Key-value）对象 通过取余数的方式 公式H=dH=d%nH=d H:哈希地址，d为数据，具有唯一性，n是样本总数 把产生的哈希地址和对应数据存储到字典对象中 2.2 代码实现 # 1.需要记录的数据 records = [[1,50],[2,6],[3,47],[4,8],[5,9],[6
Hash(哈希)算法-Python实现
xnxqwzy的博客
02-19 1690
哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。
python内置函数hash()详解
嘻嘻爱编码的博客
04-18 3168
python内置函数hash()详解
Python中的可哈希与不可哈希对象详解
lph159的博客
04-14 2711
可哈希对象是指其生命周期内具有不变的哈希值的对象。这些对象可以作为字典的键或者集合的元素。整数、浮点数、字符串和元组都是可哈希的。整数的哈希值x = 10print(hash(x)) # 输出：10的哈希值不可哈希对象是指内容可以更改的对象，因此哈希值也可能会变。列表和字典是典型的不可哈希对象。列表的不可哈希性try:print(e) # 输出错误信息，指出列表是不可哈希的。
python基础－可哈希与不可哈希
weixin_34234829的博客
09-12 237
什么是哈希 什么是不可哈希 转载于:https://www.cnblogs.com/adamans/articles/7511790.html
Python中的可哈希对象与不可哈希对象
最新发布
12-09
在Python中，可哈希对象（hashable objects）和不可哈希对象（unhashable objects）是两个重要的概念。理解它们对于编写高效和正确的Python代码非常重要。 ### 可哈希对象 可哈希对象是指那些在生命周期内保持不变...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值