暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

请问,hashCode 和对象的内存地址有什么关系?我懵了!

IT技术精选文摘 2021-11-27
1142

一道小问题,你能答上来吗?

先看一个最简单的打印

System.out.println(new Object());

复制

会输出该类的全限定类名和一串字符串:

java.lang.Object@6659c656

复制

那么问题来了:

@
符号后面的是什么?是 hashcode 还是对象的内存地址?还是其他的什么值?

其实 @
后面的只是对象的 hashcode 值,16进制展示的 hashcode 而已,来验证一下:

Object o = new Object();
int hashcode = o.hashCode();
// toString
System.out.println(o);
// hashcode 十六进制
System.out.println(Integer.toHexString(hashcode));
// hashcode
System.out.println(hashcode);
// 这个方法,也是获取对象的 hashcode;不过和 Object.hashcode 不同的是,该方法会无视重写的hashcode
System.out.println(System.identityHashCode(o));

复制

输出结果:

java.lang.Object@6659c656
6659c656
1717159510
1717159510

复制

那对象的 hashcode 到底是怎么生成的呢?真的就是内存地址吗?

注:本文内容基于 JAVA 8 HotSpot

Self->_hashStateZ = Self->_hashStateW ;
     unsigned v = Self->_hashStateW ;
     v = (v ^ (v >> 19)) ^ (t ^ (t >> 8)) ;
     Self->_hashStateW = v ;
     value = v ;
  }

复制

这里是通过当前状态值进行异或(XOR)运算得到的一个 hash 值,相比前面的自增算法和随机算法来说效率更高,但重复率应该也会相对增高,不过 hashCode 重复又有什么关系呢……

本来 jvm 就不保证这个值一定不重复,像 HashMap 里的链地址法就是解决 hash 冲突用的

结论

hashCode 可以是内存地址,也可以不是内存地址,甚至可以是 1 这个常数或者自增数!想用什么算法,它都可以!

文章转载自IT技术精选文摘,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论