object對(duì)象中的 public boolean equals(Object obj)，對(duì)于任何非空引用值 x 和 y，當(dāng)且僅當(dāng) x 和 y 引用同一個(gè)對(duì)象時(shí)，此方法才返回 true；
注意：當(dāng)此方法被重寫時(shí)，通常有必要重寫 hashCode 方法，以維護(hù) hashCode 方法的常規(guī)協(xié)定，該協(xié)定聲明相等對(duì)象必須具有相等的哈希碼。如下：
(1)當(dāng)obj1.equals(obj2)為true時(shí)，obj1.hashCode() == obj2.hashCode()必須為true 
(2)當(dāng)obj1.hashCode() == obj2.hashCode()為false時(shí)，obj1.equals(obj2)必須為false
如果不重寫equals，那么比較的將是對(duì)象的引用是否指向同一塊內(nèi)存地址，重寫之后目的是為了比較兩個(gè)對(duì)象的value值是否相等。特別指出利用equals比較八大包裝對(duì)象
（如int，float等）和String類（因?yàn)樵擃愐阎貙懥薳quals和hashcode方法）對(duì)象時(shí)，默認(rèn)比較的是值，在比較其它自定義對(duì)象時(shí)都是比較的引用地址
hashcode是用于散列數(shù)據(jù)的快速存取，如利用HashSet/HashMap/Hashtable類來存儲(chǔ)數(shù)據(jù)時(shí)，都是根據(jù)存儲(chǔ)對(duì)象的hashcode值來進(jìn)行判斷是否相同的。
這樣如果我們對(duì)一個(gè)對(duì)象重寫了euqals，意思是只要對(duì)象的成員變量值都相等那么euqals就等于true，但不重寫hashcode，那么我們?cè)賜ew一個(gè)新的對(duì)象，
當(dāng)原對(duì)象.equals（新對(duì)象）等于true時(shí)，兩者的hashcode卻是不一樣的，由此將產(chǎn)生了理解的不一致，如在存儲(chǔ)散列集合時(shí)（如Set類），將會(huì)存儲(chǔ)了兩個(gè)值一樣的對(duì)象，
導(dǎo)致混淆，因此，就也需要重寫hashcode()
舉例說明：

就這個(gè)程序進(jìn)行分析，在第一次添加時(shí)，調(diào)用了hashcode()方法，將hashcode存入對(duì)象中，第二次也一樣，然后對(duì)hashcode進(jìn)行比較。hashcode也只用于HashSet/HashMap/Hashtable類存儲(chǔ)數(shù)據(jù)，所以會(huì)用于比較，需要重寫

總結(jié)，自定義類要重寫equals方法來進(jìn)行等值比較，自定義類要重寫compareTo方法來進(jìn)行不同對(duì)象大小的比較，重寫hashcode方法為了將數(shù)據(jù)存入HashSet/HashMap/Hashtable類時(shí)進(jìn)行比較

一般來說，如果你要把一個(gè)類的對(duì)象放入容器中，那么通常要為其重寫equals()方法，讓他們比較地址值而不是內(nèi)容值。特別地，如果要把你的類的對(duì)象放入散列中，那么還要重寫hashCode()方法；要放到有序容器中，還要重寫compareTo()方法。
equals()相等的兩個(gè)對(duì)象，hashcode()一定相等；
equals（）不相等的兩個(gè)對(duì)象，卻并不能證明他們的hashcode()不相等。換句話說，equals()方法不相等的兩個(gè)對(duì)象，hashcode()有可能相等。（我的理解是由于哈希碼在生成的時(shí)候產(chǎn)生沖突造成的）。
反過來：hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等

Hash

先用一張圖看下什么是Hash

Hash是散列的意思，就是把任意長(zhǎng)度的輸入，通過散列算法變換成固定長(zhǎng)度的輸出，該輸出就是散列值。關(guān)于散列值，有以下幾個(gè)關(guān)鍵結(jié)論：

1、如果散列表中存在和散列原始輸入K相等的記錄，那么K必定在f(K)的存儲(chǔ)位置上

2、不同關(guān)鍵字經(jīng)過散列算法變換后可能得到同一個(gè)散列地址，這種現(xiàn)象稱為碰撞

3、如果兩個(gè)Hash值不同（前提是同一Hash算法），那么這兩個(gè)Hash值對(duì)應(yīng)的原始輸入必定不同

HashCode

然后講下什么是HashCode，總結(jié)幾個(gè)關(guān)鍵點(diǎn)：

1、HashCode的存在主要是為了查找的快捷性，HashCode是用來在散列存儲(chǔ)結(jié)構(gòu)中確定對(duì)象的存儲(chǔ)地址的

2、如果兩個(gè)對(duì)象equals相等，那么這兩個(gè)對(duì)象的HashCode一定也相同

3、如果對(duì)象的equals方法被重寫，那么對(duì)象的HashCode方法也盡量重寫

4、如果兩個(gè)對(duì)象的HashCode相同，不代表兩個(gè)對(duì)象就相同，只能說明這兩個(gè)對(duì)象在散列存儲(chǔ)結(jié)構(gòu)中，存放于同一個(gè)位置

HashCode有什么用

回到最關(guān)鍵的問題，HashCode有什么用？不妨舉個(gè)例子：

1、假設(shè)內(nèi)存中有0 1 2 3 4 5 6 7 8這8個(gè)位置，如果我有個(gè)字段叫做ID，那么我要把這個(gè)字段存放在以上8個(gè)位置之一，如果不用HashCode而任意存放，那么當(dāng)查找時(shí)就需要到8個(gè)位置中去挨個(gè)查找

2、使用HashCode則效率會(huì)快很多，把ID的HashCode%8，然后把ID存放在取得余數(shù)的那個(gè)位置，然后每次查找該類的時(shí)候都可以通過ID的HashCode%8求余數(shù)直接找到存放的位置了

3、如果ID的 HashCode%8算出來的位置上本身已經(jīng)有數(shù)據(jù)了怎么辦？這就取決于算法的實(shí)現(xiàn)了，比如ThreadLocal中的做法就是從算出來的位置向后查找第 一個(gè)為空的位置，放置數(shù)據(jù)；HashMap的做法就是通過鏈?zhǔn)浇Y(jié)構(gòu)連起來。反正，只要保證放的時(shí)候和取的時(shí)候的算法一致就行了。

4、如果ID的 HashCode%8相等怎么辦（這種對(duì)應(yīng)的是第三點(diǎn)說的鏈?zhǔn)浇Y(jié)構(gòu)的場(chǎng)景）？這時(shí)候就需要定義equals了。先通過HashCode%8來判斷類在哪一 個(gè)位置，再通過equals來在這個(gè)位置上尋找需要的類。對(duì)比兩個(gè)類的時(shí)候也差不多，先通過HashCode比較，假如HashCode相等再判斷 equals。如果兩個(gè)類的HashCode都不相同，那么這兩個(gè)類必定是不同的。

舉個(gè)實(shí)際的例子Set。我們知道Set里面的元素是不可以重復(fù)的，那么如何做到？Set是根據(jù)equals()方法來判斷兩個(gè)元素是否相等的。比方 說Set里面已經(jīng)有1000個(gè)元素了，那么第1001個(gè)元素進(jìn)來的時(shí)候，最多可能調(diào)用1000次equals方法，如果equals方法寫得復(fù)雜，對(duì)比的 東西特別多，那么效率會(huì)大大降低。使用HashCode就不一樣了，比方說HashSet，底層是基于HashMap實(shí)現(xiàn)的，先通過HashCode取一 個(gè)模，這樣一下子就固定到某個(gè)位置了，如果這個(gè)位置上沒有元素，那么就可以肯定HashSet中必定沒有和新添加的元素equals的元素，就可以直接存 放了，都不需要比較；如果這個(gè)位置上有元素了，逐一比較，比較的時(shí)候先比較HashCode，HashCode都不同接下去都不用比了，肯定不一 樣，HashCode相等，再equals比較，沒有相同的元素就存，有相同的元素就不存。如果原來的Set里面有相同的元素，只要HashCode的生 成方式定義得好（不重復(fù)），不管Set里面原來有多少元素，只需要執(zhí)行一次的equals就可以了。這樣一來，實(shí)際調(diào)用equals方法的次數(shù)大大降低， 提高了效率。