Java中的equals和hashCode

equals()和hashCode()方法是用來在同一類中做比較用的,尤其是在容器裏如set存放同一類對象時用來判斷放入的對象是否重複。
這裏我們首先要明白一個問題:
equals()相等的兩個對象,hashcode()一定相等,equals()不相等的兩個對象,卻並不能證明他們的hashcode()不相等。換句話說,equals()方法不相等的兩個對象,hashCode()有可能相等。(我的理解是由於哈希碼在生成的時候產生衝突造成的)
反過來:hashcode()不等,一定能推出equals()也不等;hashcode()相等,equals()可能相等,也可能不等。在object類中,hashcode()方法是本地方法,返回的是對象的地址值,而object類中的equals()方法比較的也是兩個對象的地址值,如果equals()相等,說明兩個對象地址值也相等,當然hashcode() 也就相等了;

當我們重寫一個對象的equals方法,就必須重寫他的hashCode方法,不過不重寫他的hashCode方法的話,Object對象中的hashCode方法始終返回的是一個對象的hash地址,而這個地址是永遠不相等的。所以這時候即使是重寫了equals方法,也不會有特定的效果的,因爲hashCode方法如果都不想等的話,就不會調用equals方法進行比較了,所以沒有意義了。

如果一個類的hashCode()方法沒有遵循上述要求,那麼,當這個類的兩個實例對象用equals()方法比較的結果相等時,他們本來應該無法被同時存儲進set集合中,但是,如果將他們存儲進HashSet集合中時,由於他們的hashCode()方法的返回值不同(Object中的hashCode方法返回值是永遠不同的),第二個對象首先按照哈希碼計算可能被放進與第一個對象不同的區域中,這樣,它就不可能與第一個對象進行equals方法比較了,也就可能被存儲進HashSet集合中了,Object類中的hashCode()方法不能滿足對象被存入到HashSet中的要求,因爲它的返回值是通過對象的內存地址推算出來的,同一個對象在程序運行期間的任何時候返回的哈希值都是始終不變的,所以,只要是兩個不同的實例對象,即使他們的equals方法比較結果相等,他們默認的hashCode方法的返回值是不同的。

.同樣用於鑑定2個對象是否相等的,java集合中有 list 和 set 兩類,其中 set不允許元素重複實現,那個這個不允許重複實現的方法,如果用 equal 去比較的話,如果存在1000個元素,你 new 一個新的元素出來,需要去調用1000次 equal 去逐個和他們比較是否是同一個對象,這樣會大大降低效率。hashcode實際上是返回對象的存儲地址,如果這個位置上沒有元素,就把元素直接存儲在上面,如果這個位置上已經存在元素,這個時候纔去調用equal方法與新元素進行比較,相同的話就不存了,散列到其他地址上

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章