作者noapaov (單身漢)
看板java
標題[問題] HashCode 與 記憶體位置的關聯
時間Sun May 24 18:01:23 2015
最近看了一下書籍, 不太清楚理解是否有錯, 想請教一下各位
Object 類別所提供的 hashCode() method, 主要是返回物件的記憶體位置
經過運算後的整數, 所以與記憶體有密切關係
所以每個物件的HashCode()理論上應該都不一樣, 但是有些子類別繼承後會
進行equals和HashCode的覆寫,例如String、Array等, 所以就有可能造成 :
如果兩個物件使用equals(Object) 測試結果為不相等,
則這兩個物件呼叫 hashCode 時，可以獲得不同的整數結果("可以相同，也可以不同")
所以總結是如果繼承Object類的子類別, 沒有對equals hashCode進行改寫,
那麼這些物件產生的HashCode應該都不一樣, 但如果重寫就有可能造成HashCode相等, 但不一定是參考相同的記憶體位置情況
不知道原理是否是這樣
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.181.227
※ 文章網址: https://webptt.com/m.aspx?n=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
1F：推 mars90226: hashCode跟記憶體無關 05/24 20:48
2F：→ mars90226: 他就是拿來計算hash需要的key而已 05/24 20:48
3F：→ mars90226: hash需要這個key來判斷兩個Object是否一樣 05/24 20:48
4F：推 swpoker: 這裡不是C++啊？！為什麼都記憶體位置東跟記億體使用西呢 05/24 21:11
5F：→ swpoker: ？？？？？ 05/24 21:11
6F：→ MonyemLi: hashmap key 會受hashcode影響,但hash並不是記憶體位置 05/24 21:43
7F：→ noapaov: 主要是看到document api寫到 Object.hashCode()的定義 05/24 23:40
8F：→ noapaov: This is typically implemented by converting the 05/24 23:41
9F：→ noapaov: internal address of the object into an integer 05/24 23:41
※ 編輯: noapaov (114.34.181.227), 05/24/2015 23:42:00
10F：推 ctrlbreak: 這邊指的位址在Java應該是物件的reference value 05/25 02:38
11F：→ noapaov: 你說的參考值指的是參考位置嗎? 05/25 08:26
12F：→ noapaov: 抱歉沒說清楚, 我指的都是hashCode()回傳值 05/25 08:26
13F：推 Killercat: HashCode不見得是記憶體位置 05/25 16:21
14F：→ Killercat: 有興趣可以看看String的HashCode怎麼實作的 05/25 16:21
15F：→ Killercat: 去找一下OpenJDK原始碼翻一下吧 很好找的 05/25 16:21
16F：→ Killercat: String hashCode()可能你看了會噗疵笑出來 05/25 16:21
17F：推 tas72732002: 原PO是說Object類別的hashCode() 不是String覆寫後的 05/25 18:30
18F：→ tas72732002: hashCode() 05/25 18:30
19F：→ Killercat: 下面有提供比較全面的說法啦... XD 05/25 18:45
20F：推 ctrlbreak: 我參考值指的就是你下一篇說的物件序號 05/25 20:26
21F：→ ctrlbreak: 默認的hashCode一般是以物件序號為基礎去算出來的 05/25 20:27
22F：→ realmeat: 寫了java到現在, 我還沒考慮過'記憶體位置'這東西 05/26 13:53
23F：→ pttworld: 理論上是毋須探究的。頂多具備GC的概念就夠了。 05/26 15:37