Java中的集合（Collection）有兩類，一類是List，再有一類是Set。前者集合內(nèi)的元素是有序的，元素可以重復(fù)；后者元素?zé)o序，但元素不可重復(fù)。
要想保證元素不重復(fù)，可兩個元素是否重復(fù)應(yīng)該依據(jù)什么來判斷呢？這就是Object.equals方法了。但是，如果每增加一個元素就檢查一 次，那么當(dāng)元素很多時，后添加到集合中的元素比較的次數(shù)就非常多了。也就是說，如果集合中現(xiàn)在已經(jīng)有1000個元素，那么第1001個元素加入集合時，它 就要調(diào)用1000次equals方法。這顯然會大大降低效率。
于是，Java采用了哈希表的原理。哈希算法也稱為散列算法，是將數(shù)據(jù)依特定算法直接指定到一個地址上。這樣一來，當(dāng)集合要添加新的元素時，先調(diào)用這個元素的hashCode方法，就一下子能定位到它應(yīng)該放置的物理位置上。如果這個位置上沒有元素，它就可以 直接存儲在這個位置上，不用再進(jìn)行任何比較了；如果這個位置上已經(jīng)有元素了，就調(diào)用它的equals方法與新元素進(jìn)行比較，相同的話就不存了；不相同，也就是發(fā)生了Hash key相同導(dǎo)致沖突的情況,那么就在這個Hash key的地方產(chǎn)生一個鏈表,將所有產(chǎn)生相同hashcode的對象放到這個單鏈表上去,串在一起。所以這里存在一個沖突解決的問題（很少出現(xiàn)）。這樣一來實際調(diào)用equals方法的次數(shù)就大大降低了，幾乎只需要一兩次。
所以，Java對于eqauls方法和hashCode方法是這樣規(guī)定的：
1、如果兩個對象相等，那么它們的hashCode值一定要相等；
2、如果兩個對象的hashCode相等，它們并不一定相等。
如何理解hashCode的作用:
以java.lang.Object來理解,JVM每new一個Object,它都會將這個Object丟到一個Hash哈希表中去,這樣的話,下次做Object的比較或者取這個對象的時候,它會根據(jù)對象的hashcode再從Hash表中取這個對象。這樣做的目的是提高取對象的效率。
具體過程是這樣:
1.new Object(),JVM根據(jù)這個對象的Hashcode值,放入到對應(yīng)的Hash表對應(yīng)的Key上,如果不同的對象確產(chǎn)生了相同的hash值,也就是發(fā)生了Hash key相同導(dǎo)致沖突的情況,那么就在這個Hash key的地方產(chǎn)生一個鏈表,將所有產(chǎn)生相同hashcode的對象放到這個單鏈表上去,串在一起。
2.比較兩個對象的時候,首先根據(jù)他們的hashcode去hash表中找他的對象,當(dāng)兩個對象的hashcode相同,那么就是說他們這兩個對象放在Hash表中的同一個key上,那么他們一定在這個key上的鏈表上。那么此時就只能根據(jù)Object的equal方法來比較這個對象是否equal。當(dāng)兩個對象的hashcode不同的話，肯定他們不能equal.
改寫equals時總是要改寫hashCode。
java.lang.Object中對hashCode的約定：
- 在一個應(yīng)用程序執(zhí)行期間，如果一個對象的equals方法做比較所用到的信息沒有被修改的話，則對該對象調(diào)用hashCode方法多次，它必須始終如一地返回同一個整數(shù)。
- 如果兩個對象根據(jù)equals(Object o)方法是相等的，則調(diào)用這兩個對象中任一對象的hashCode方法必須產(chǎn)生相同的整數(shù)結(jié)果。
- 如果兩個對象根據(jù)equals(Object o)方法是不相等的，則調(diào)用這兩個對象中任一個對象的hashCode方法，不要求產(chǎn)生不同的整數(shù)結(jié)果。但如果能不同，則可能提高散列表的性能。
