hashCode()介紹
hashCode()的作用是獲取哈希碼; 實際上是返回一個int整數(shù). 這個哈希碼的作用是確定該對象在哈希表中的索引的位置.
hashCode()函數(shù)定義在Object.java中, 也就是Java中的任何類都有hashCode()函數(shù).
hashCode()有什么用?
hashCode只在散列表中有用, 在其他情況下沒用(例如創(chuàng)建類的單個對象, 或者創(chuàng)建類的對象數(shù)組等).
例如hashSet, hashMap, hashTable等
那hashCode和equals有什么關(guān)系?
分兩種情況
- 不會創(chuàng)建類對應(yīng)的散列表
也就是不會在HashSet, Hashtable, HashMap等這些本質(zhì)是散列表的數(shù)據(jù)結(jié)構(gòu)中用到該類.
這種情況下, 該類的equals和hashCode沒有半毛錢關(guān)系.
這種情況下比較該類的兩個對象是否相等只需要比較equals, 無需理會hashCode()
- 會創(chuàng)建類對應(yīng)的散列表
也就是會在HashSet, Hashtable, HashMap等這些本質(zhì)上是散列表的數(shù)據(jù)結(jié)構(gòu)中用到該類.
這種情況下, equals和hashCode才有關(guān)系:
- 如果兩個對象相等, 那他們的hashCode一定相等.
此處相等是指eqauls方法返回true - 如果兩個對象的hashCode相等, 他們并不一定相等, 需要通過equals方法進(jìn)一步判斷兩個對象是否相等.
這種現(xiàn)象叫做哈希沖突, 即兩個不同的鍵值對, 哈希值相等.
在這種情況下, 若要判斷兩個對象是否相等, 除了要覆蓋equals外, 還要覆蓋hashCode函數(shù), 否則會使equals方法失效, 因為進(jìn)行equals判斷之前會進(jìn)行hashCode判斷.
