首頁  >  文章  >  Java  >  總結equals與hashCode用法介紹

總結equals與hashCode用法介紹

PHP中文网
PHP中文网原創
2017-06-20 16:50:321343瀏覽

一 equals

equals方法是Object級的,預設為兩個物件的記憶體位址,許多類別都重寫了該方法,而對物件的實際內容,一般比較同一類別物件相同屬性的屬性值是否相同。

二hashCode

雜湊表是數組,數組中的每一個元素都是單向鍊錶,同一單向鍊錶中的節點具有相同的屬性,屬性值是數組的下標,這個相同的屬性被稱為hashCode哈希值。 2.hashCode雜湊值的作用與意義

在hashCode產生前,檢索集合需要逐一對比,查詢效率低。如果根據某一屬性將集合中屬性值相同的元素分為一組,集中存儲,查詢時先取得查詢物件該屬性的值,依據該值定位到對應的組別,大幅縮小了查詢範圍,提高了查詢

效率,這就是hashCode產生的背景。

兩個物件的hashCode相等,只是表示兩者在同一組別中,不能保證一定相同,還要對比兩個物件的記憶體位址或透過 #equals方法比較具體內容,只有該項滿足以後,才能確定兩個物件相同。

由上可知,在雜湊表中,相同的兩個物件必定具有相同的雜湊值。 3.hashCode()方法

# hashCode()方法是Object級的,預設基於物件的記憶體位址產生int數值,該數值與記憶體位址一對一對應,由於透過equals確認相同的兩個物件只是保證相同屬性的屬性值相同,在不重寫hashCode的情況下,雜湊值不同,存放到哈希表中時被當

兩個不同內容的物件處理,導致哈希表中出現內容相同的兩個元素,佔用不必要的內存,因此一旦重寫了equals方法,就必須重寫入hashCode方法,並且確保相同的物件具有相等的值。

###三應用############哈希值主要應用於哈希表,HashMap與HashSet的底層是哈希表,因此要想將一個物件存放到HashMap或HashSet中,######必須重寫該類別中的equals與hashCode兩個方法,並且使得相同的物件具有相等的雜湊值。 ######

以上是總結equals與hashCode用法介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn