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' 
>>> 

出現我是對的（只出現）。