什么是可哈希的（hashable）

如果一个对象在自己的生命周期中有一哈希值（hash value）是不可改变的，那么它就是可哈希的（hashable）的，因为这些数据结构内置了哈希值，每个可哈希的对象都内置了__hash__方法，所以可哈希的对象可以通过哈希值进行对比，也可以作为字典的键值和作为set函数的参数。所有python中所有不可改变的的对象（imutable objects）都是可哈希的，比如字符串，元组，也就是说可改变的容器如字典，列表不可哈希（unhashable）。我们用户所定义的类的实例对象默认是可哈希的（hashable），它们都是唯一的，而hash值也就是它们的id()。

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

转载于:https://www.cnblogs.com/sea-stream/p/10573034.html

什么是可哈希的（hashable）相关推荐

哈希表（散列表）基础概念与经典题目（Leetcode题解-Python语言）之中——实际应用
上一节介绍了哈希表的原理与设计方法,这一节则直接python中现有的哈希表类型:哈希集合 set(集合)和哈希映射 dict(字典)来解决实际应用(刷题). 零.概念在介绍实际应用之前,有一个概念我 ...
Python3-Cookbook总结 - 第一章：数据结构和算法
第一章:数据结构和算法 Python 提供了大量的内置数据结构,包括列表,集合以及字典.大多数情况下使用这些数据结构是很简单的. 但是,我们也会经常碰到到诸如查询,排序和过滤等等这些普遍存在的问题. ...
Python高手必读，做一个精通规则的玩家
编程,其实和玩电子游戏有一些相似之处.你在玩不同游戏前,需要先学习每个游戏的不同规则,只有熟悉和灵活运用游戏规则,才更有可能在游戏中获胜. 而编程也是一样,不同编程语言同样有着不一样的"规则 ...
深入研究Python 世界的规则，我的薪资直接翻倍
前言编程,其实和玩电子游戏有一些相似之处.你在玩不同游戏前,需要先学习每个游戏的不同规则,只有熟悉和灵活运用游戏规则,才更有可能在游戏中获胜. 而编程也是一样,不同编程语言同样有着不一样的" ...
python出现的次数最多的元素_【Python 秘籍】序列中出现次数最多的元素
问题怎样找出一个序列中出现次数最多的元素呢? 解决方案 collections.Counter 类就是专门为这类问题而设计的, 它甚至有一个有用的 most_common() 方法直接给了你答案. ...
第二章——Swift语言
Swift是苹果于2014年推出的一种新语言.Swfit 将替换 Objective-C,成为 iOS 和 Mac 的推荐开发语言.在本章中,您将重点学习Swift的基础知识. 你不会学到所有的知识, ...
pythonset是什么意思_Python 中 set 是什么？为何要是用它？
原标题:Python 中 set 是什么?为何要是用它? Python 中 set 是什么?为何要是用它?Python 中 set 是什么?为何要是用它? Python Sets: What, Why ...
python集合是什么意思_Python集合是什么，为什么应该使用以及如何使用？
Python集合是什么,为什么应该使用以及如何使用?-1.jpg (34.56 KB, 下载次数: 0) 2018-7-30 18:07 上传 Python集合是什么,为什么应该使用以及如何使用?-2 ...
集合4：方法-仅适用于set
目录 1. s.update(*others) 2. s.intersection_update(*others) 3. s.difference_update(*others) 4. s.symme ...
第十七周-day72-Python编程基础day04
老男孩教育-张导博客:https://www.cnblogs.com/Neeo/articles/11204572.html 1.列表资料连接:https://www.cnblogs.com/Nee ...

什么是可哈希的（hashable）

什么是可哈希的（hashable）相关推荐

最新文章

热门文章