hashCode唯一性

hashCode唯一性,第1张

hashCode唯一性

给定合理的对象集合,很可能会有两个具有相同的哈希码。在最好的情况下,它成为生日问题,与数以万计的对象发生冲突。在实践中,使用相对较小的可能的哈希码池创建的对象,仅数千个对象就很容易发生冲突。

使用内存地址只是获得一个稍微随机数的一种方法。Sun
JDK源有一个开关,可以使用安全随机数生成器或常数。我相信IBM(曾经使用过?)使用了快速随机数生成器,但它一点也不安全。文档中提到的内存地址似乎具有历史性(大约十年前,具有固定位置的对象句柄并不罕见)。

这是几年前我编写的一些代码,用于演示冲突:

class HashClash {    public static void main(String[] args) {        final Object obj = new Object();        final int target = obj.hashCode();        Object clash;        long ct = 0;        do { clash = new Object(); ++ct;        } while (clash.hashCode() != target && ct<10L*1000*1000*1000L);        if (clash.hashCode() == target) { System.out.println(ct+": "+obj+" - "+clash);        } else { System.out.println("No clashes found");        }    }}

RFE来澄清文档,因为这太经常出现了:CR
6321873



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5600667.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存