同一时刻, 同一机器的不同对象的hashcode也是可能冲突的

最新推荐文章于 2024-08-22 20:50:51 发布

stevenxyy

最新推荐文章于 2024-08-22 20:50:51 发布

阅读量154

点赞数

文章标签： java c++ jvm

本文链接：https://blog.youkuaiyun.com/stevenxyy/article/details/129687887

版权

通过JavaStream生成200,000个对象的列表，然后计算其HashCode并存入HashSet中，发现HashSet的大小小于列表，说明存在HashCode冲突。由于hashCode是32位，而在64位系统中表示内存地址，导致了这种现象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
    final List<Object> objects = Stream.generate(Object::new).limit(200_000).collect(Collectors.toList());
    System.out.println("objects.size() = " + objects.size());

    final int size = objects.stream().map(Object::hashCode).collect(Collectors.toSet()).size();
    System.out.println("size = " + size);
    //objects.size() = 200000
    //size = 199992
    //并没有发生gc, 所以内存地址不存在复用
    //hashcode是int类型, 是32位, 而我的电脑是64位(内存地址), 以32位表示64位, 甚至想要表示无穷位, 自然会有冲突
}

https://blog.youkuaiyun.com/weixin_42260270/article/details/109594269