等於和哈希碼 - 證明合同

Question

如果兩個對象相等，那么它們應該具有相同的hascode，但反之則不成立（即，如果兩個對象具有相同的hashcode 並不意味着它們相等）——您能舉個例子證明一下嗎？ 謝謝

Answer 1

簡單：有多少個可能的字符串？ 現在有多少可能的 hash 代碼值？ 您還建議如何處理這個問題？

基本上，hash 代碼旨在成為一種快速找到可能匹配的方法，以便您可以非常快速地縮小候選人的范圍。 它們不必是唯一的這一事實意味着它們可以包含比原始數據更少的信息。

Answer 2

回答“有多少個字符串？”這個問題。 閱讀博爾赫斯的“巴別圖書館”，（ http://jubal.westnet.com/hyperdiscordia/library_of_babel.html ）。

要回答“有多少可能的 Hash 代碼？”這個問題。 在您的 Java 文檔中查看Object.hashCode()返回的類型，然后確定該類型可以具有多少個可能的值。