java的HashCode方法(轉載)

有許多人學了很長時間的Java，但一直不明白hashCode方法的做用，
我來解釋一下吧。首先，想要明白hashCode的做用，你必需要先知道Java中的集合。　　
總的來講，Java中的集合（Collection）有兩類，一類是List，再有一類是Set。
你知道它們的區別嗎？前者集合內的元素是有序的，元素能夠重複；後者元素無序，但元素不可重複。
那麼這裏就有一個比較嚴重的問題了：要想保證元素不重複，可兩個元素是否重複應該依據什麼來判斷呢？
這就是Object.equals方法了。可是，若是每增長一個元素就檢查一次，那麼當元素不少時，後添加到集合中的元素比較的次數就很是多了。
也就是說，若是集合中如今已經有1000個元素，那麼第1001個元素加入集合時，它就要調用1000次equals方法。這顯然會大大下降效率。   
因而，Java採用了哈希表的原理。哈希（Hash）其實是我的名，因爲他提出一哈希算法的概念，因此就以他的名字命名了。
哈希算法也稱爲散列算法，是將數據依特定算法直接指定到一個地址上。若是詳細講解哈希算法，那須要更多的文章篇幅，我在這裏就不介紹了。
初學者能夠這樣理解，hashCode方法實際上返回的就是對象存儲的物理地址（實際可能並非）。  
這樣一來，當集合要添加新的元素時，先調用這個元素的hashCode方法，就一會兒能定位到它應該放置的物理位置上。
若是這個位置上沒有元素，它就能夠直接存儲在這個位置上，不用再進行任何比較了；若是這個位置上已經有元素了，
就調用它的equals方法與新元素進行比較，相同的話就不存了，不相同就散列其它的地址。
因此這裏存在一個衝突解決的問題。這樣一來實際調用equals方法的次數就大大下降了，幾乎只須要一兩次。  
因此，Java對於eqauls方法和hashCode方法是這樣規定的：
一、若是兩個對象相同，那麼它們的hashCode值必定要相同；二、若是兩個對象的hashCode相同，它們並不必定相同     上面說的對象相同指的是用eqauls方法比較。  
你固然能夠不按要求去作了，但你會發現，相同的對象能夠出如今Set集合中。同時，增長新元素的效率會大大降低。

hashcode這個方法是用來鑑定2個對象是否相等的。 那你會說，不是還有equals這個方法嗎？ 不錯，這2個方法都是用來判斷2個對象是否相等的。可是他們是有區別的。 通常來說，equals這個方法是給用戶調用的，若是你想判斷2個對象是否相等，你能夠重寫equals方法，而後在代碼中調用，就能夠判斷他們是否相等 了。簡單來說，equals方法主要是用來判斷從表面上看或者從內容上看，2個對象是否是相等。舉個例子，有個學生類，屬性只有姓名和性別，那麼咱們能夠 認爲只要姓名和性別相等，那麼就說這2個對象是相等的。 hashcode方法通常用戶不會去調用，好比在hashmap中，因爲key是不能夠重複的，他在判斷key是否是重複的時候就判斷了hashcode 這個方法，並且也用到了equals方法。這裏不能夠重複是說equals和hashcode只要有一個不等就能夠了！因此簡單來說，hashcode相 當因而一個對象的編碼，就好像文件中的md5，他和equals不一樣就在於他返回的是int型的，比較起來不直觀。咱們通常在覆蓋equals的同時也要 覆蓋hashcode，讓他們的邏輯一致。舉個例子，仍是剛剛的例子，若是姓名和性別相等就算2個對象相等的話，那麼hashcode的方法也要返回姓名 的hashcode值加上性別的hashcode值，這樣從邏輯上，他們就一致了。 要從物理上判斷2個對象是否相等，用==就能夠了。