首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >在python中,为什么哈希不检查具有相同哈希和标识的对象的相等性?

在python中,为什么哈希不检查具有相同哈希和标识的对象的相等性?
EN

Stack Overflow用户
提问于 2016-12-01 18:34:18
回答 1查看 83关注 0票数 2

Python通过检查是否存在冲突来解决哈希冲突。为什么'a in s‘不检查相等,而'b in s’检查?在散列()和eq()之间是否调用id()?

代码语言:javascript
运行
复制
In [107]: class Foo(object):
 ...:      def __eq__(self, other):
 ...:          print "equality"
 ...:          return False
 ...:      def __ne__(self, other):
 ...:          print "not equality"
 ...:          return not self == other
 ...:      def __hash__(self):
 ...:          print "hash"
 ...:          return 7
 ...: a = Foo()
 ...: b = Foo()
 ...: s = set()
 ...:

In [108]: s.add(a)
hash

In [109]: a in s
hash
Out[109]: True

In [110]: b in s
hash
equality
Out[110]: False
EN

回答 1

Stack Overflow用户

发布于 2016-12-01 18:47:50

Python容器假定所有元素都等于它们自己。他们使用的相等比较例程在尝试更昂贵的is之前会进行==检查。从a is a开始,跳过==检查。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/40917986

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档