两个字符串的hashCode相同但这两个字符串不相等的情况

由String中hashcode的源码：

复制代码
public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;
 
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }
复制代码

可知

str.charAt(0) * 31^(n-1) + str.charAt(1) * 31^(n-2) + ... + str.charAt(n-1)

那我们最简单的操作就是当n=2的时候

x1*31 + x2 = y1*31 + y2

可得(x1-y1) * 31 = y2 - x2;

大家可以去查查Ascii表中的Ascii码 找出x1,x2与y1,y2满足上面式子的情况

 

我这边找到的是"3C"与"2b"

转载：https://blog.csdn.net/Cia_zibo/article/details/104870197

 

 

posted @   迷走神经  阅读(146)  评论(0)  编辑  收藏  举报
相关博文：
· Java中hashCode的作用
· Java中的hashCode的计算方法与原理
· hashCode() 与 equals()
· 14. 有没有可能两个不相等的对象有相同的hashcode
· 两个对象不相等，HashCode 有可能相等吗？
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
历史上的今天：
2021-04-14 OpenFeign（三）
点击右上角即可分享
微信分享提示