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

看板java作者 (單身漢)時間10年前 (2015/05/24 18:01), 10年前編輯推噓6(6017)
留言23則, 9人參與, 最新討論串1/5 (看更多)
最近看了一下書籍, 不太清楚理解是否有錯, 想請教一下各位 Object 類別所提供的 hashCode() method, 主要是返回物件的記憶體位置 經過運算後的整數, 所以與記憶體有密切關係 所以每個物件的HashCode()理論上應該都不一樣, 但是有些子類別繼承後會 進行equals和HashCode的覆寫,例如String、Array等, 所以就有可能造成 : 如果兩個物件使用equals(Object) 測試結果為不相等, 則這兩個物件呼叫 hashCode 時,可以獲得不同的整數結果("可以相同,也可以不同") 所以總結是如果繼承Object類的子類別, 沒有對equals hashCode進行改寫, 那麼這些物件產生的HashCode應該都不一樣, 但如果重寫就有可能造成HashCode相等, 但不一定是參考相同的記憶體位置情況 不知道原理是否是這樣 -- ※ 發信站: 批踢踢實業坊(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

05/24 20:48, , 1F
hashCode跟記憶體無關
05/24 20:48, 1F

05/24 20:48, , 2F
他就是拿來計算hash需要的key而已
05/24 20:48, 2F

05/24 20:48, , 3F
hash需要這個key來判斷兩個Object是否一樣
05/24 20:48, 3F

05/24 21:11, , 4F
這裡不是C++啊?!為什麼都記憶體位置東跟記億體使用西呢
05/24 21:11, 4F

05/24 21:11, , 5F
?????
05/24 21:11, 5F

05/24 21:43, , 6F
hashmap key 會受hashcode影響,但hash並不是記憶體位置
05/24 21:43, 6F

05/24 23:40, , 7F
主要是看到document api寫到 Object.hashCode()的定義
05/24 23:40, 7F

05/24 23:41, , 8F
This is typically implemented by converting the
05/24 23:41, 8F

05/24 23:41, , 9F
internal address of the object into an integer
05/24 23:41, 9F
※ 編輯: noapaov (114.34.181.227), 05/24/2015 23:42:00

05/25 02:38, , 10F
這邊指的位址在Java應該是物件的reference value
05/25 02:38, 10F

05/25 08:26, , 11F
你說的參考值指的是參考位置嗎?
05/25 08:26, 11F

05/25 08:26, , 12F
抱歉沒說清楚, 我指的都是hashCode()回傳值
05/25 08:26, 12F

05/25 16:21, , 13F
HashCode不見得是記憶體位置
05/25 16:21, 13F

05/25 16:21, , 14F
有興趣可以看看String的HashCode怎麼實作的
05/25 16:21, 14F

05/25 16:21, , 15F
去找一下OpenJDK原始碼翻一下吧 很好找的
05/25 16:21, 15F

05/25 16:21, , 16F
String hashCode()可能你看了會噗疵笑出來
05/25 16:21, 16F

05/25 18:30, , 17F
原PO是說Object類別的hashCode() 不是String覆寫後的
05/25 18:30, 17F

05/25 18:30, , 18F
hashCode()
05/25 18:30, 18F

05/25 18:45, , 19F
下面有提供比較全面的說法啦... XD
05/25 18:45, 19F

05/25 20:26, , 20F
我參考值指的就是你下一篇說的物件序號
05/25 20:26, 20F

05/25 20:27, , 21F
默認的hashCode一般是以物件序號為基礎去算出來的
05/25 20:27, 21F

05/26 13:53, , 22F
寫了java到現在, 我還沒考慮過'記憶體位置'這東西
05/26 13:53, 22F

05/26 15:37, , 23F
理論上是毋須探究的。頂多具備GC的概念就夠了。
05/26 15:37, 23F
文章代碼(AID): #1LOQ5rbg (java)
文章代碼(AID): #1LOQ5rbg (java)