python中的可哈希与不可哈希

最新推荐文章于 2024-06-30 12:23:12 发布
最新推荐文章于 2024-06-30 12:23:12 发布
阅读量308 收藏 1
点赞数
文章标签： python 数据结构与算法
原文链接：http://www.cnblogs.com/liangmingshen/p/10889172.html
版权

什么是可哈希(hashable)？

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

　　哈希有啥作用？

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

 

什么是不可哈希(unhashable)？

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

 

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

angjijing7393
关注
【Python知识】 可哈希和不可哈希对象
gongdiwudu的专栏
04-28 7104
在python中，每个数据都是对象的。可是对象与对象是不同的。可以分可哈希对象和不可哈希对象，其存储方式不同。本文针对这个话题展开。
Python中可哈希和不可变
MrNoboday
11-09 1090
Python中hashable和immutable 初学Python，我们清楚元组对象是不可变的（immutable），字典的键必须是可以哈希的（hashable）。这一讲我们就来好好聊聊这两个概念到底是什么意思。 1. 可变与不可变 首先明确可变与不可变对象，我们默认的是Python的内置对象。自定义的对象我们不去讨论，毕竟Python是一门动态语言，需要的话我们随时可以改变自定义对象的可变性。...
python-可哈希对象与不可哈希对象
IT_心如止水的博客
04-12 1710
目录 什么是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中哈希是什么意思_python 中倒是什么事可哈希的意思那？
weixin_39608680的博客
12-06 212
不严谨但易懂的解释：一个对象在其生命周期内，如果保持不变，就是hashable(可哈希的)。hashable ≈ imutable 可哈希 ≈ 不可变在Python中：list、set和dictionary 都是可改变的，比如可以通过list.append()，set.remove()，dict[‘key‘] = value对其进行修改，所以它们都是不可哈希的；而tuple和string是...
python数据类型之可hash，不可hash
weixin_34253126的博客
03-15 838
可变类型的数据不可哈希，如list，字典：同值不同址，不同值同址 列表，字典可变， 数值、字母、字符串、数字、元组不可变：同值同址，不同值不同址 怎么判断可变不可变 ？ 总结：改个值看id是不是一样，id一样的为可变，则不可哈希， 改了值，id变化，则为不可变，则可哈希 哈希概念： Hash，一般翻译做“散列”，也有直接音译为“哈希”...
python中可哈希是什么意思_python-如何使对象正确地可哈希化？
weixin_39910824的博客
12-20 221
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 1527
哈希表是一种数据结构，它使用哈希函数组织数据，以支持快速插入和搜索 哈希表的原理： 哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说， （1）当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中； （2）当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。 在python中有两种对应的哈希数据结构：哈希集合和哈希映射 哈希集合对应python中的set()数据结构：无序、不重复 哈希映射对应python中的dict()数据结
python的可哈希和不可哈希
xifeijinbi的博客
01-17 2047
python的可哈希和不可哈希哈希函数字典的键集合的对象自定义对象的哈希值整型、浮点型、字符串的哈希值Python中可哈希和不可变 哈希函数 先来看一下官方文档上面对hashable的说明： 如果一个对象在其生命周期内有一个固定不变的哈希值 (这需要__hash__()方法) 且可以与其他对象进行比较操作 (这需要__eq__()方法) ，那么这个对象就是可哈希对象 (hashable) 。可哈希对象必须有相同的哈希值才算作相等。 由于字典 (dict) 的键 (key) 和集合 (set) 内部使用到
Python对象不可哈希？教你几招解决！
最新发布
xyh2004的博客
06-30 859
哈希，或称为散列 ，在计算机科学中是一种将任意大小的数据映射到固定大小值的技术。这一过程通过哈希函数实现，它接收输入（或称“键”） ，并产生一个独一无二的输出（哈希值）。理想情况下，不同输入应得到不同输出，且哈希函数应当快速且计算简单。尽管现实中难以达到绝对唯一 ，但设计良好的哈希函数应尽量减少冲突。
WiFi信息
weixin_45145710的博客
10-10 306
官网范例: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
python版本的各种hash算法
03-08
python版本的各种hash算法
hash表、java中的hashMap/hashSet
weixin_43942304的博客
10-16 172
哈希表
python中哈希是什么意思_是哈希不是嘻哈，你真的了解散列吗？理解Python中可哈希对象概念...
weixin_39647734的博客
12-06 425
今天，遇到下面这个问题，在给一个集合添加元素时，我使用了下面的代码：a = [1, 2, 3]b = [4, 5, 6]s = set(a, b)在ipython中逐条输入上述代码，能否正确执行。如果不能，会出现什么异常？异常信息当我们逐条执行上面代码时，会出现异常。异常信息如下：出现异常我们来分析下到底发生了什么？首先，我们定义了两个列表a、b；然后我们将a、b放入集合s中，试图实现当a、b集合...
基于Python实现的Hash算法
王斯的博客
03-17 4160
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 1246
哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。
Python中的可哈希与不可哈希对象详解
lph159的博客
04-14 1530
可哈希对象是指其生命周期内具有不变的哈希值的对象。这些对象可以作为字典的键或者集合的元素。整数、浮点数、字符串和元组都是可哈希的。整数的哈希值x = 10print(hash(x)) # 输出：10的哈希值不可哈希对象是指内容可以更改的对象，因此哈希值也可能会变。列表和字典是典型的不可哈希对象。列表的不可哈希性try:print(e) # 输出错误信息，指出列表是不可哈希的。
python基础－可哈希与不可哈希
weixin_34234829的博客
09-12 210
什么是哈希 什么是不可哈希 转载于:https://www.cnblogs.com/adamans/articles/7511790.html
【写给以前的自己】python中，既生list何生tuple？简论学习数据结构(e.g.哈希化)对自己的提升
记录学习痕迹的公众号：Piper蛋窝
09-10 444
import queue q = queue.Queue() q.empty() True b=set() b.add([1,2]) Traceback (most recent call last): File “”, line 1, in TypeError: unhashable type: ‘list’ b.add((1,2)) b.add((4,1)) b[1][1] Tracebac...
Python列表,元组（什么代表元组呢），字符串，字典，哈希算法
weixin_44216113的博客
11-18 338
1.列表 （可获取可修改有序） python特有的性质 可以正向索引 也可以***反向索引*** listvar = [1,3,True,“小姜不吃姜”] 正向索引 0 1 2 3 反向索引 -4 -3 -2 -1 获取最后一个元素 print(listvar[3]) print(listvar[-1]) 小姜不吃姜 列表可以修改里边的值 listvar[3]= “小李” 2.元组 tuple （可获取不可修改有序） 定义一个空元组 tuplevar = () tupl
python中map对象不可哈希
05-19
是的，Python中的map对象是不可哈希的。哈希是指将一个对象映射到一个唯一的整数值，从而可以用于字典、集合等数据结构。而map对象是一个迭代器，它并没有固定的元素个数和元素顺序，因此无法生成一个唯一的哈希值。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值