hashCode的做用

以java.lang.Object來理解JVM每new一個Object，它都會將這個Object丟到一個Hash哈希表中去，這樣的話，下次作Object的比較或者取這個對象的時候，它會根據對象的hashcode再從Hash表中取這個對象。這樣作的目的是提升取對象的效率。

具體過程是這樣:
new Object()，JVM根據這個對象的Hashcode值放入到對應的Hash表對應的Key上，若是不一樣的對象卻產生了相同的hash值，也就是發生了Hash key相同致使衝突的狀況，那麼就在這個Hash key的地方產生一個鏈表，將全部產生相同hashcode的對象放到這個單鏈表上串在一塊兒。

比較兩個對象的時候，首先根據他們的hashcode去hash表中找他的對象，當兩個對象的hashcode相同，那麼就是說他們這兩個對象放在Hash表中的同一個key上，那麼他們必定在這個key上的鏈表上。那麼此時就只能根據Object的equal方法來比較這個對象是否equal。當兩個對象的hashcode不一樣的話，確定他們不能equal。

java.lang.Object中對hashCode的約定：

在一個應用程序執行期間，若是一個對象的equals方法作比較所用到的信息沒有被修改的話，則對該對象調用hashCode方法屢次，它必須始終如一地返回同一個整數。

若是兩個對象根據equals(Object o)方法是相等的，則調用這兩個對象中任一對象的hashCode方法必須產生相同的整數結果。

若是兩個對象根據equals(Object o)方法是不相等的，則調用這兩個對象中任一個對象的hashCode方法，不要求產生不一樣的整數結果。但若是能不一樣，則可能提升散列表的性能。