小编典典

python中默认的__hash__是什么?

python

我经常使用时髦的东西作为字典的键,因此,我想知道什么是正确的方法-这是通过为对象实现良好的哈希方法实现的。我知道这里提出的其他问题[是实现
hash的好方法,但我想了解默认值如何__hash__用于自定义对象,以及是否有可能依赖它。

我注意到可变项显然是不可哈希的,因为hash({})会引发错误……但是奇怪的是,自定义类是可哈希的:

>>> class Object(object): pass
>>> o = Object()
>>> hash(o)

那么,有人知道此默认哈希函数如何工作吗?通过了解这一点,我想知道:

如果我放置与字典键相同类型的对象,是否可以依赖此默认哈希值?例如:

key1 = MyObject()
key2 = MyObject()
key3 = MyObject()
{key1: 1, key2: 'blabla', key3: 456}

如果我将不同类型的对象用作字典的键,可以依赖它吗?例如

{int: 123, MyObject(10): 'bla', 'plo': 890}

在最后一种情况下,如何确保我的自定义哈希不与内置哈希冲突?例如:

{int: 123, MyObject(10): 'bla', MyObjectWithCustomHash(123): 890}

阅读 249

收藏
2020-12-20

共1个答案

小编典典

您可以依靠的是:自定义对象具有默认值hash(),该默认值在某种程度上基于对象的身份。也就是说,使用默认哈希的任何对象在其生命周期内将具有该哈希的恒定值,并且不同的对象可能具有也可能没有不同的哈希值。

您不能依赖所返回id()的值和所返回的值之间的任何特定关系hash()。在Python 2.6和更低版本的标准C实现中,它们在Python
2.7-3.2中是相同的hash(x)==id(x)/16

编辑: 最初我写道,在3.2.3和更高版本或2.7.3或更高版本中,哈希值可能是随机的,而在Python
3.3中,关系始终是随机的。实际上,目前随机化仅适用于散列字符串,因此,事实上16分频的关系可能会暂时保持下去,但不要依靠它。

哈希冲突通常并不重要:在字典查找中查找对象时,哈希必须具有相同的哈希,并且必须比较相等。只有当您遇到很大比例的冲突(例如,由于拒绝服务攻击而导致最近版本的Python能够随机化哈希计算)时,冲突才有意义。

2020-12-20