Python的 - 大约哈希和问题`None`

Question

为什么None哈希-1042159082（我发现等于字节数在技嘉否定）？

我知道这并没有真正影响我的代码，但我很好奇。

哈希值是用于字典键查找窗口，所以我决定尝试：

>>> D = {-1042159082: 'Hello', None: 'Hi'} 
>>> D[None] 
'Hi' 
>>> D[-1042159082] 
'Hello' 
>>> 

我明白这是Python的看到两个相同的哈希值，然后检查类型，看看什么是什么。是对的吗？

>>> {False: 'Hello', 0: 'Hi'} 
{False: 'Hi'} 
>>> {0: 'Hi', False: 'Hello'} 
{0: 'Hello'} 

这很奇怪。更重要的是，第一个键被保留，第二个值被保留。

这是巫术，或者可能有人帮助我明白了吗？

Answer 1

关于传递给内置hash()功能（None和-1042159082在问问题）时可能产生相同的输出2倍的值：

这就是所谓的碰撞（参见维基百科this页更多关于碰撞的信息）。

Python使用的散列算法有一个特殊的方法来确定当发生冲突时人们真正想要的值（请参阅从第51行开始的CPython源代码（主Python解释器）中的this页面）在写这个答案的时候获得关于碰撞的信息; this文件也有关于如何实现dicts的注释）。

关于0和False（以及更有用的信息）会发生什么，请参阅当前问题的其他答案。

Answer 2

没有，即使两个对象碰巧具有相同的哈希，他们仍然不会导致键冲突。 Python检测这个并且解决它（尽管请不要问我如何）。

但False相同0和True是一样的1，所以当你无论是在一个字典建设使用，你使用相同的密钥将另一项目时更新值。

Answer 3

你不能和不应该依赖于对Python对象特定的哈希值。它是实现和机器相关的。在我的机器：

>>> hash(None) 
268532216 

至于填充dict对象去（没有hash对象在Python），也许下面将帮助：

>>> False == 0 
True 
>>> {0: 'Hello', 0: 'Hi'} 
{0: 'Hi'} 
>>> {0: 'Hi', 0: 'Hello'} 
{0: 'Hello'} 
>>> {False: 'Hello', False: 'Hi'} 
{False: 'Hi'} 
>>> {False: 'Hi', False: 'Hello'} 
{False: 'Hello'} 

当使用dict构造函数时，提供两个key=value对，但它们都具有相同的密钥（即可哈希值），因此，由于字典中的键值必须是唯一的，最后一个值是保存的值。换句话说，每一个构造函数上面创建一个项目字典的：

>>> print {False: 'Hello', 0: 'Hi'} 
{False: 'Hi'} 

更多信息，请参见here。

Answer 4

你如何看待没有哈希值？

>>> d = {None:'hi'} 
>>> d.get(-1042159082) 
>>> d.get(None) 
'hi' 
>>> 
>>> hash(None) 
268532214 
>>> 

我不会依赖散列的值无，永远。

至于使用文字的字典解析，我假设在内部定义一个'等于'另一个的关键，只是做一个更新而不是直接添加。

>>> class Key(object): 
...  key = '1' 
...  def __hash__(self): 
...   return 1 
...  def __eq__(self, other): 
...   return hash(self) == hash(other) 
... 
>>> class FakeKey(Key): 
...  key = '2' 
... 
>>> k = Key() 
>>> >>> fk = FakeKey() 
>>> d = {k:k,fk:fk} 
>>> d 
{<__main__.Key object at 0x100489f10>: <__main__.FakeKey object at 0x100489fd0>} 
>>> ref = d[k] 
>>> ref.key 
'2' 
>>> d.keys()[0].key 
'1' 
>>> 

出现我是对的（只出现）。