有可能.在产生hash冲突时,两个不相等的对象就会有相同的 hashcode 值。
public final class Long extends Number implements Comparable<Long> {
public static int hashCode(long value) {
return (int)(value ^ (value >>> 32));
}
public boolean equals(Object obj) {
if (obj instanceof Long) {
return value == ((Long)obj).longValue();
}
return false;
}
}
hash冲突后解决办法:
拉链法:每个哈希表节点都有一个next指针,多个哈希表节点可以用next指针构成一个单向链表,被分配到同一个索引上的多个节点可以用这个单向链表进行存储.
开放定址法:一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入
再哈希:又叫双哈希法,有多个不同的Hash函数.当发生冲突时,使用第二个,第三个….等哈希函数计算地址,直到无冲突.
参考文档
《11.a.hashcode() 有什么用?与 a.equals(b)有什么关系?》:https://blog.youkuaiyun.com/mianshitiku/article/details/118072869
《散列·开放定址法》:https://www.cnblogs.com/dhcao/p/10534728.html
哈希冲突在哈希表中是常见问题,当两个不同的对象具有相同的hashcode时,冲突发生。Java的Long类中展示了如何通过异或运算处理hashcode。解决哈希冲突的方法包括拉链法、开放定址法和再哈希法。拉链法通过链表连接相同索引的元素;开放定址法寻找下一个空散列地址;再哈希法则使用多个哈希函数来减少冲突。
217

被折叠的 条评论
为什么被折叠?



