我們爲什麼要重寫equals（）和hashCode（）方法，如何哈希碼工作在HashMap和TreeSet的操作

Question

1. 有人能解釋，爲什麼我們必須實現hashCode（）和equals（）方法，每次我們寫一個新班？爲新類編寫hashCode（）和equals（）是一個很好的習慣嗎？

2. hashcode（）如何在hashMap中工作？

3. 爲什麼TreeSet類似？

項

"102. Hello one o two" 
"12. Hello twelve" 
"1. Hello One" 

以下列方式

"1. Hello One" 
"102. Hello one o two" 
"12. Hello twelve" 

在此先感謝。

Answer 1

1. 如果未被覆蓋，您將繼承在Object上定義的那些版本，這些版本僅在對象標識而不是對象的值上工作。作爲對象的設計者，您可以根據平等測試的目的說出其「價值」，並定義與該定義相符的適當的.equals（）和.hashCode操作。

2. https://stackoverflow.com/questions/1894377/understanding-the-workings-of-equals-and-hashcode-in-a-hashmap?rq=1

3. （如覆蓋對方的回答 - 如果要插入的字符串，它們進行比較和排序詞彙從左至右）。

Answer 2

1. 你不需要，只有當你使用它們比較平等或放在哈希*中。標準的對象實現否則是正確的。

2. http://en.wikipedia.org/wiki/Hash_table http://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html

3. 因爲它是一個字母串排序和0是後.但2之前。