－－來源：松迪科技(北京)有限公司
        有許多人學(xué)了很長時(shí)間的Java，但一直不明白hashCode方法的作用，我來解釋一下吧。首先，想要明白hashCode的作用，你必須要先知道Java中的集合。
　　總的來說，Java中的集合（Collection）有兩類，一類是List，再有一類是Set。你知道它們的區(qū)別嗎？前者集合內(nèi)的元素是有序的，元素可以重復(fù)；后者元素?zé)o序，但元素不可重復(fù)。那么這里就有一個(gè)比較嚴(yán)重的問題了：要想保證元素不重復(fù)，可兩個(gè)元素是否重復(fù)應(yīng)該依據(jù)什么來判斷呢？這就是Object.equals方法了。但是，如果每增加一個(gè)元素就檢查一次，那么當(dāng)元素很多時(shí)，后添加到集合中的元素比較的次數(shù)就非常多了。也就是說，如果集合中現(xiàn)在已經(jīng)有1000個(gè)元素，那么第1001個(gè)元素加入集合時(shí)，它就要調(diào)用1000次equals方法。這顯然會(huì)大大降低效率。
       于是，Java采用了哈希表的原理。哈希（Hash）實(shí)際上是個(gè)人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也稱為散列算法，是將數(shù)據(jù)依特定算法直接指定到一個(gè)地址上。如果詳細(xì)講解哈希算法，那需要更多的文章篇幅，我在這里就不介紹了。初學(xué)者可以這樣理解，hashCode方法實(shí)際上返回的就是對(duì)象存儲(chǔ)的物理地址（實(shí)際可能并不是）。
        這樣一來，當(dāng)集合要添加新的元素時(shí)，先調(diào)用這個(gè)元素的hashCode方法，就一下子能定位到它應(yīng)該放置的物理位置上。如果這個(gè)位置上沒有元素，它就可以直接存儲(chǔ)在這個(gè)位置上，不用再進(jìn)行任何比較了；如果這個(gè)位置上已經(jīng)有元素了，就調(diào)用它的equals方法與新元素進(jìn)行比較，相同的話就不存了，不相同就散列其它的地址。所以這里存在一個(gè)沖突解決的問題。這樣一來實(shí)際調(diào)用equals方法的次數(shù)就大大降低了，幾乎只需要一兩次。
      所以，Java對(duì)于eqauls方法和hashCode方法是這樣規(guī)定的：
1、如果兩個(gè)對(duì)象相同，那么它們的hashCode值一定要相同；
2、如果兩個(gè)對(duì)象的hashCode相同，它們并不一定相同
    上面說的對(duì)象相同指的是用eqauls方法比較。
     你當(dāng)然可以不按要求去做了，但你會(huì)發(fā)現(xiàn)，相同的對(duì)象可以出現(xiàn)在Set集合中。同時(shí)，增加新元素的效率會(huì)大大下降。