java 板


LINE

我只讨论观念。 ※ 引述《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://webptt.com/cn.aspx?n=bbs/java/M.1432545279.A.9C1.html
1F:→ Killercat: OpenJDK原始码来讲不会变,spec的话要找找 05/25 17:58
2F:→ Killercat: 另外hashCode会变动的话会有很奇怪的事情发生 05/25 17:59
3F:→ Killercat: 你会在thread里面赫然发现自己没办法等於自己... 05/25 17:59
4F:→ Killercat: 因为你存下来的hashCode已经不能作准了 05/25 17:59
嗯。 "你会在thread里面赫然发现自己没办法等於自己..." 这句是我没看懂的地方,概念上模糊,你可以选择是否进一步解释。但我不会追问。 我以 https://docs.oracle.com/javase/7/docs/api/java/lang/Object.html 其中public int hashCode() 有一句写着 Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application. 我不翻译整段因为不想强调英文。 只讲need not remain consistent为"不需要维持一致" ※ 编辑: pttworld (111.248.170.63), 05/25/2015 18:11:11
5F:→ Killercat: 上面有板友提到一个更好的例子 : HashMap 05/25 18:10
6F:→ Killercat: HashTable...er..一样啦 05/25 18:11
7F:→ Chikei: 通常来说啦,会不会变来变去是讨论你引的这段话的第一句 05/25 18:12
8F:→ Chikei: 在单一JVM生命周期内,要扯到不同次JVM生命周期的话只能说 05/25 18:12
9F:→ Chikei: 你高兴就好,但是请注明。 05/25 18:12
10F:→ Killercat: 他的意思是说,在同一个jvm周期必须相等,而不同jvm 05/25 18:13
11F:→ Chikei: 再来Killercat原文举的例子是用单一周期内GC的行为 05/25 18:13
12F:→ Killercat: 周期不需要相等。我想我们讨论应该都是以同JVM周期为 05/25 18:13
13F:→ Killercat: 前提,对吧? 05/25 18:13
好的, 所以同JVM周期hashCode值相同且记忆体搬来搬去 = hashCode()和记忆体位置毫无关系? 这样?
14F:→ Killercat: 另外threading的问题比较复杂难解释,不如hash table 05/25 18:15
15F:→ Killercat: 那麽简单易懂,我会说是我例子举得比较难懂 XD 05/25 18:15
16F:→ Killercat: 我只是想说,Thread实作通常会把自己Thread ID记下来 05/25 18:15
17F:→ Killercat: 这个thread ID通常就是hashCode,要是会变来变去的话 05/25 18:16
18F:→ Killercat: 那你会连出去的Thread在哪都找不到 05/25 18:16
19F:→ Killercat: 这例子真的举得有够烂,所以还是Chikei的例子比较好 05/25 18:17
http://stackoverflow.com/questions/13860194/ what-is-an-internal-address-in-java hotspot/src/share/vm/runtime/synchronizer.hpp http://stackoverflow.com/questions/557574/ what-is-native-implementation-in-java/565416 ※ 编辑: pttworld (111.248.170.63), 05/25/2015 19:27:48
20F:→ Killercat: 目前没开compiler下 我无法得知get_next_hash()里面 05/25 19:32
21F:→ Killercat: hashCode到底是什麽(看起来比较像Type) 05/25 19:32
22F:→ Killercat: 但是扣掉纯粹拿ptr那个以及拿ptr并一个random计算以外 05/25 19:33
23F:→ Killercat: 其他的case看起来都不像有参考到obj的位置 05/25 19:33
24F:→ Killercat: 另外说真的internal address就看spec有没有这个literal 05/25 19:34
25F:→ Killercat: 的定义就一翻两瞪眼了... 有空再查查看 05/25 19:34
26F:→ Killercat: 另外 obj会游移这个是没问题的 游移hashCode不会跟着 05/25 19:35
27F:→ Killercat: 变我想也是确定的(这个原始码还挺清楚的) 所以这两点 05/25 19:35
28F:→ Killercat: 姑且先当已经确定的共识吧 05/25 19:36
29F:→ Killercat: 不过我前一篇有非常明确的指名为什麽我不认为他跟记忆 05/25 19:37
30F:→ Killercat: 有关,因为他会动,所以要是新的object在已经被移走的 05/25 19:37
31F:→ Killercat: 旧object上产生呢?src里面有一个case是说他是拿记忆体 05/25 19:38
32F:→ Killercat: 位置在对一个乱数mask作bitwise计算,这种前提下我不觉 05/25 19:38
33F:→ Killercat: 的这叫做「跟记忆体位置有关」 05/25 19:38
if (hashCode == 1) { // This variation has the property of being stable (idempotent) // between STW operations. This can be useful in some of the 1-0 // synchronization schemes. intptr_t addrBits = intptr_t(obj) >> 3 ; value = addrBits ^ (addrBits >> 5) ^ GVars.stwRandom ; } else if (hashCode == 2) { value = 1 ; // for sensitivity testing } else if (hashCode == 3) { value = ++GVars.hcSequence ; } else if (hashCode == 4) { value = intptr_t(obj) ; } 大概就1和4吧,intptr_t有疑问。 只就字义上断章取义只看ptr想成是指标好了, 那又想成c语言好了, 对於一个ptr随便乱加好了, 到底加的这个计算是在加什麽的问题。 就当我乱想好了,反正我决定我该停在这里就是了。 ※ 编辑: pttworld (111.248.170.63), 05/25/2015 19:45:34
34F:→ Killercat: 1就是我说的「我不认为这称为记忆体位置」 05/25 20:59
3大概也不是
35F:→ Killercat: 3是明显的serial sequence啊 XD 05/26 08:38
好。 ※ 编辑: pttworld (111.248.172.93), 05/26/2015 08:39:58
36F:→ swpoker: jvm当初的目的就是希望写程式可以不用管记忆体 05/26 15:52
37F:→ swpoker: 写程式的时候,"不用先要块记忆体来使用" "不用知道位置" 05/26 15:53
38F:→ swpoker: 希望只要专注在程式本身,而记忆体这种事就交给VM就好 05/26 15:55
是。 VM以外。 ※ 编辑: pttworld (111.248.172.93), 05/26/2015 15:56:17







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Soft_Job站内搜寻

TOP