Java中的hashcode究竟是不是对象的内存地址
实验
要回答标题中的问题,我们最好的办法就是来做一个实验,那么我们如何来做这个,并且确保实验结果的正确性呢?
我们需要证明:
- 多个对象内存地址不一样
- 在上述不同内存地址的对象中找出相同hashcode的情况
实验环境:
- windows 10 64bit
- Oracle jdk1.8.0_251
实验代码如下:
@Test
public void test() {
int total = 1000000;
Set set = new HashSet<>(1000000);
AtomicInteger repeatCount = new AtomicInteger(0);
List objectList = new ArrayList<>();
IntStream.range(0, total).forEach(i -> {
Object obj = new Object();
objectList.add(obj);
int hashCode = obj.hashCode();
if (set.contains(hashCode)) {
repeatCount.incrementAndGet();
} else {
set.add(hashCode);
}
});
System.out.println("repeatCount = " + repeatCount.get() + ", total = " + total);
System.out.println("repeatRate = "+ (BigDecimal.valueOf(repeatCount.get())).divide(BigDecimal.valueO(objectList.size()), 6, RoundingMode.HALF_UP).doubleValue());
}
在我的机器上,这段代码的运行结果是:
repeatCount = 232, total = 1000000
repeatRate = 0.000232
实验结果分析
上述实验中:
- 我们在内存中创建了1千万个不同的Object对象,理论上他们的内存地址都是不同的
- 但是哈希code却有232个出现重复。
- 说明在这1千万的Object对象中产生了232次哈希冲突现象。
哈希冲突:对象不一样,但是他们的hashcode却一样了,这叫哈希冲突。
结论
上述实验的结论表明,java中的hashcode不一定是内存地址,至少不全是内存地址,因为如果全是内存地址的话,就没有办法出现上述实验结果。
下面有一篇文章:https://blog.csdn.net/xusiwei1236/article/details/45152201/
这位兄弟呢,从撸JVM源码的角度对这个问题进行了一番分析,结论是一样的,大家如果有兴趣,也可以看看。