Re: [問題] HashCode 與 記憶體位置的關聯

看板java作者 (批踢踢世界)時間10年前 (2015/05/25 00:35), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/5 (看更多)
稍微看了一下原文和推文,有的是講值,有的是講方法,難以聚焦討論。 以下講方法是hashCode(),使用hashCode代表雜湊數值,是個值。 hashCode合理為hashCode()的回傳值。 我用Y或N標註,僅供參考,其中我改一個中文字會讓你的表達更清楚。 ※ 引述《noapaov (單身漢)》之銘言: : 標題: [問題] HashCode 與 記憶體位置的關聯 : 時間: Sun May 24 18:01:23 2015 : : : 最近看了一下書籍, 不太清楚理解是否有錯, 想請教一下各位 : : Object 類別所提供的 hashCode() method, 主要是返回物件的記憶體位置 Y : : 經過運算後的整數, 所以與記憶體有密切關係 : : 所以每個物件的HashCode()理論上應該都不一樣, 但是有些子類別繼承後會 Y : : 進行equals和HashCode的覆寫,例如String、Array等, 所以就有可能造成 : hashCode() : : 如果兩個物件使用equals(Object) 測試結果為不相等, : : 則這兩個物件呼叫 hashCode 時,可以獲得不同的整數結果("可以相同,也可以不同") ^^^^ 改成"但" hashCode() : : 所以總結是如果繼承Object類的子類別, 沒有對equals hashCode進行改寫, hashCode() : : 那麼這些物件產生的HashCode應該都不一樣, 但如果重寫就有可能造成HashCode相等, 但不一定是參考相同的記憶體位置情況 Y : : 不知道原理是否是這樣 N,不是原理,但就呈現來說上面你寫的都是Y。 : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.181.227 : ※ 文章網址: https://www.ptt.cc/bbs/java/M.1432461685.A.96A.html : ※ 編輯: noapaov (114.34.181.227), 05/24/2015 18:02:00 : ※ 編輯: noapaov (114.34.181.227), 05/24/2015 18:02:09 : 推 mars90226: hashCode跟記憶體無關 05/24 20:48 : → mars90226: 他就是拿來計算hash需要的key而已 05/24 20:48 : → mars90226: hash需要這個key來判斷兩個Object是否一樣 05/24 20:48 : 推 swpoker: 這裡不是C++啊?!為什麼都記憶體位置東跟記億體使用西呢 05/24 21:11 : → swpoker: ????? 05/24 21:11 : → MonyemLi: hashmap key 會受hashcode影響,但hash並不是記憶體位置 05/24 21:43 : → noapaov: 主要是看到document api寫到 Object.hashCode()的定義 05/24 23:40 : → noapaov: This is typically implemented by converting the 05/24 23:41 : → noapaov: internal address of the object into an integer 05/24 23:41 : ※ 編輯: noapaov (114.34.181.227), 05/24/2015 23:42:00 從來當你覆寫該方法可以因為寫的不同內容達到你想要的目的。 就變成 若我希望(比如String)不同物件的equals()相同且希望hashCode也要相同, 才會特意去覆寫hashCode()。 因為String的equals()僅比較字面意義。 簡單記憶,希望equals()和hashCode()比較結果之一致, 就可能要覆寫hashCode()。 PS.上述省略寫繼承係因為已經表明是覆寫方法,省點字。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.170.63 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1432485301.A.8CC.html
文章代碼(AID): #1LOVsrZC (java)
文章代碼(AID): #1LOVsrZC (java)