不可变和可hash的关系

不可变

值类型都是不可变的:string 、int、元组

可hash

1、在对象的生命周期内,他的散列值是不变的,如果这种对象相等,他们hash值一定是一样的,可hash
2、原子不可变(注:例如元组 成员中都是不可变数据类型)的数据类型可hash

结论:
1、不可变的不一定可hash ,例如 元组 (‘a’,[1,2]) 虽然元组是不可变的数据类型,但是不满足原子不可变性
2、原子都是不可变的不一定是可hash,例如 集合set, 虽然集合要求所有的元素都是可hash的,但是set本省是可变的,这也导致了他在生命周期内,hash值是变动的,不满足第一条,但frozenset 可以,他是不可变集合
3、我们自己定义的对象默认都是可hash的,hash值就是id()函数的返回结果,当然也有例外,如果我们自己实现了__eq__方法,并且比较了对象的内部状态,这就要求所有的内部对象都必须是可hash的,即要满足第一条,对象相等,则hash 值一定要是一样的

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值