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

作者: pttworld (批踢踢世界)   2015-05-25 17:14:36
我只討論觀念。
※ 引述《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的位置在那裏呢?
如果位置相同
作者: Killercat (殺人貓™)   2015-05-25 17:58:00
OpenJDK原始碼來講不會變,spec的話要找找另外hashCode會變動的話會有很奇怪的事情發生你會在thread裡面赫然發現自己沒辦法等於自己...因為你存下來的hashCode已經不能作準了上面有板友提到一個更好的例子 : HashMapHashTable...er..一樣啦
作者: Chikei ( )   2015-05-25 18:12:00
通常來說啦,會不會變來變去是討論你引的這段話的第一句在單一JVM生命週期內,要扯到不同次JVM生命週期的話只能說你高興就好,但是請註明。
作者: Killercat (殺人貓™)   2015-05-25 18:13:00
他的意思是說,在同一個jvm週期必須相等,而不同jvm
作者: Chikei ( )   2015-05-25 18:13:00
再來Killercat原文舉的例子是用單一週期內GC的行為
作者: swpoker (swpoker)   2015-05-26 15:52:00
jvm當初的目的就是希望寫程式可以不用管記憶體寫程式的時候,"不用先要塊記憶體來使用" "不用知道位置"希望只要專注在程式本身,而記憶體這種事就交給VM就好

Links booklink

Contact Us: admin [ a t ] ucptt.com