聊一聊Python中的hashable和immutable

初学Python的同学往往会听说元组对象是不可变的(immutable),字典的键必须是可以哈希的(hashable)。这一讲我们就来好好聊聊这两个概念到底是什么意思。

1. 可变对象与不可变对象

首先要明白的是当我们在聊可变与不可变对象时,我们聊的是Python的内置对象。自己定义的对象通常我们不去讨论它是不是可变的,毕竟Python本身是一门动态语言,需要的话我们随时可以给自己定义的这个对象添加其它的属性和方法。

提到Python内置的不可变对象我们能想到的往往有数字、字符串、元组等,提到Python内置的可变对象我们能想到的又有列表、字典等。我们是依据什么把其中的一些对象归于可变,又把另一些归于不可变的呢?其实这种归类的办法很简单:当我们改变一个对象的值的时候,如果能维持其id值不变,我们就说这个对象是可变,否则我们就说这个对象不可变

我们仔细看上面这个例子,这个对象b的id值之所以前后不一样,是因为我们又重建了一个新元组对象然后把它赋值给变量b。反观对象a我们是直接调用对象a中的append方法来修改对象a中的值。假如对象b也就是元组也和对象a一样支持append方法会怎样呢?答案是此时元组就从不可变对象变为可变对象了。重点来了,Python中的可变对象与不可变对象之间的区别其实没有想象中的那么大,只不过是可变对象比不可变对象多实现了几个可以修改对象自身的方法。这里再以Python自带的集合类型和不可变集合类型举例


这些普通方法自不必说,这些双下划线方法我也都做了标注,大家可以看到都是对自身进行修改的方法。

2. 对象的ID与可哈希对象

先来看一下官方文档上面对hashable的说明:

如果一个对象在其生命周期内有一个固定不变的哈希值 (这需要__hash__()方法) 且可以与其他对象进行比较操作 (这需要__eq__()方法) ,那么这个对象就是可哈希对象 (hashable) 。可哈希对象必须有相同的哈希值才算作相等。

由于字典 (dict) 的键 (key) 和集合 (set) 内部使用到了哈希值,所以只有可哈希 (hashable) 对象才能被用作字典的键和集合的元素。

所有python内置的不可变对象都是可哈希的,同时,可变容器 (比如:列表 (list) 或者字典 (dict) ) 都是不可哈希的。用户自定义的类的实例默认情况下都是可哈希的;它们跟其它对象都不相等 (除了它们自己) ,它们的哈希值来自id()方法。

官方文档里对于什么是可哈希对象解释的算是很面了,我这里补充下对象的id值与哈希值之间的关系。首先要知道的是在id值相同的情况下,哈希值必然相同。这个很好理解,因为一个对象不可能有多个哈希值,否则就乱套了。然后,在id不同的情况下哈希值通常不同,但这个在Python内置的对象里是可以有例外的。



需要注意的是对于用户自己定义对象来说在id不同的情况下哈希值必然不同。因为用户自定义的类的实例其哈希值是用对象的id值计算出来的。这会导致出现两种情况:

  1. 对象值相同的情况下哈希值可以不同


  2. 对象值不同的情况下哈希值可以相同

    这里如果我们给cls_a再添加一个属性或方法,可以发现它的哈希值还和从前一样

出现这个结果大家应该不会觉得奇怪,实际上在一开始官方文档的定义中就说到如果一个对象是可哈希对象,在其生命周期内会有一个固定不变的哈希值。既然hash()方法都不报错,返回的结果自然就是那个不变的哈希值。因为这些对象的哈希值不会随着对象自身改变而发生变化,所以我们也可以将它们放在字典或集合中。

3. 小结

只有当哈希键(hash key)是不可变的时候,对应的哈希值(hash value)才能保持不变,所以不可变(immutable)和可哈希(hashable)是有关系的。但这里的不可变对于Python内置对象而言是指对象的值不可变,对用户自定义的对象而言是指对象的id不可变,考虑到id本就不会发生变化,所以默认用户自定义的对象都是可哈希的。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,014评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,796评论 3 386
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,484评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,830评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,946评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,114评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,182评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,927评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,369评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,678评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,832评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,533评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,166评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,885评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,128评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,659评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,738评论 2 351

推荐阅读更多精彩内容