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

看板java作者pttworld (批踢踢世界)時間10年前 (2015/05/25 17:14)推噓0(0推 0噓 38→)

留言38則, 3人參與討論串5/5 (看更多)

我只討論觀念。 ※ 引述《Killercat (殺人貓™)》之銘言： : ※ 引述《noapaov (單身漢)》之銘言： : : 最近看了一下書籍, 不太清楚理解是否有錯, 想請教一下各位 : : Object 類別所提供的 hashCode() method, 主要是返回物件的記憶體位置 : : 經過運算後的整數, 所以與記憶體有密切關係 : : 所以每個物件的HashCode()理論上應該都不一樣, 但是有些子類別繼承後會 : : 進行equals和HashCode的覆寫,例如String、Array等, 所以就有可能造成 : : : 如果兩個物件使用equals(Object) 測試結果為不相等, : : 則這兩個物件呼叫 hashCode 時，可以獲得不同的整數結果("可以相同，也可以不同") : : 所以總結是如果繼承Object類的子類別, 沒有對equals hashCode進行改寫, : : 那麼這些物件產生的HashCode應該都不一樣, 但如果重寫就有可能造成HashCode相等, 但不一定是參考相同的記憶體位置情況 : : 不知道原理是否是這樣 : 回文一下好了，我簡單說一下 : 1. hashCode()不見得跟記憶體位置有關，有興趣翻一下OpenJDK的String.hashCode() : 他的實作方式保證你看了會笑出來 : http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/ : classes/java/lang/String.java 覆寫方法。 : 縮 : http://tinyurl.com/mqguft4 : 2. 追下去原始碼的話你會發現 Object的hashCode是native : 但是你只要對現代Java的GC有一點認識的話，就知道GC是會搬動記憶體的 : 從Java6引入Hotspot GC以降，整個heap被分為young/old/permgen : http://www.cubrid.org/blog/dev-platform/understanding-java-garbage-collection/ 這是對的，有手動去調整或看過eclipse.ini就可以知道。 : 也就是說，你一個object的物件在記憶體裡面的位置根本是會跑來跑去的 : 他的hash會因此變來變去嗎？不會。這個部分問題會變成你覺得物件的hashCode會永遠不變嗎？我的主張是會變的。 : 那你覺得hashCode跟記憶體有沒有關係呢? : 目前來講「應該」是沒有，不然按這種搬法，要是有第二個object出現在heap同位置 : 那不就死翹翹了? 問題變成當第二個object出現的時候，第一個object的位置在那裏呢？如果位置相同-->以現今的計算機架構有這種可能嗎？我主張沒有。如果位置不同的話-->那hashCode會一樣嗎？我主張不會。更精確地我的本意為要以hashCode當作identifier時，就不應該讓他會。讓他會一定是有特殊意義或特殊用途"故意"讓他一樣。或是存在一種可能是覆寫這個hashCode()內容寫得很爛，容易產生一樣的結果。 : 我提供一下OpenJDK hashCode()的native C code給你參考一下 : 不同JVM有不同實作，不過我想再有implement Hotspot的JVM下 : 我想應該僅僅只是一個序列號而已 : http://tinyurl.com/mhhrehs (他實作請搜尋get_next_hash，可以對照.h去對簽名) : 在OpenJDK的VM實作，我們可以清楚地看到他其實只是一個遞增序列 : ok...這看不懂沒關係 : 總之，雖然我沒有Oracle JVM的原始碼，但是我想....那本書應該是錯的 : 這東西跟記憶體位置毫無關係 : 其實有興趣可以去翻一下以不同JVM會有不同實作的情況下，你的回答是"hashCode()不見得跟記憶體位置有關" 不見得類似於不一定，就變成Y and N，可Y可N，真的難以討論。爭議點會是所謂的internal address一詞的解釋是？沒有討論出結果，而且還會被反問為什麼要知道。 http://stackoverflow.com/questions/16105420/ java-object-hashcode-address-or-random 提供google關鍵字 java object.hashcode memory address java object hashcode changes java object hashcode implementation 眾多討論指向stackoverflow.com，是個好網站。但如果看完討論追一下回應(不只是回覆，還要看回覆的回覆，小字的那種) 還真的頗好笑的。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.170.63 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1432545279.A.9C1.html

→

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

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