字符串不相同出现相同HashCode（算法）

痛定思痛。 2022-02-23 12:18 183阅读 0赞

转自：[https://www.cnblogs.com/crazylqy/p/10491418.html][https_www.cnblogs.com_crazylqy_p_10491418.html]

在Java中有HashCode的说法，以前以为HashCode是唯一的后来看了下String类里面的HashCode方法如下

/**
         * Returns a hash code for this string. The hash code for a
         * <code>String</code> object is computed as
         * <blockquote><pre>
         * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
         * </pre></blockquote>
         * using <code>int</code> arithmetic, where <code>s[i]</code> is the
         * <i>i</i>th character of the string, <code>n</code> is the length of
         * the string, and <code>^</code> indicates exponentiation.
         * (The hash value of the empty string is zero.)
         *
         * @return  a hash code value for this object.
         */
        public int hashCode() {
    	int h = hash;
            int len = count;
    	if (h == 0 && len > 0) {
    	    int off = offset;
    	    char val[] = value;
    
                for (int i = 0; i < len; i++) {
                    h = 31*h + val[off++];
                }
                hash = h;
            }
            return h;
        }

public int hashCode() {
            int h = hash; // hash默认值为0
            int len = count;// count是字符串的长度
            if (h == 0 && len > 0) {
                int off = offset; // offset 是作为String操作时作为下标使用的
                char val[] = value;// value 是字符串分割成一个字符数组
                for (int i = 0; i < len; i++) {
                    h = 31 * h + val[off++]; // 这里是Hash算法体现处，
                                                // 可以看到H是一个哈希值，每次是将上次一算出的hash值乘以31
                                                // 然后再加上当前字符编码值，由于这里使用的是int肯定会有一个上限，当字符长时产生的数值过大int放不下时会进行截取，一旦截取HashCode的正确性就无法保证了，所以这点可以推断出HashCode存在不相同字符拥有相同HashCode。
                }
                hash = h;
            }
            return h;
        }

// 看过以上代码，使用以下字符串进行hashCode方法验证，发现字符串不相同出现相同hashCode值。

System.out.println("ABCDEa123abc".hashCode());  // 165374702
    
    System.out.println("ABCDFB123abc".hashCode()); //  165374702

// 使用以下字符串进行hashCode方法验证，发现字符串不相同出现相同hashCode值。

String str1 = "通话";
    String str2 = "重地";
    System. out. println(String. format("str1：%d | str2：%d",  str1. hashCode(),str2. hashCode()));
    System. out. println(str1. equals(str2));

[https_www.cnblogs.com_crazylqy_p_10491418.html]: https://www.cnblogs.com/crazylqy/p/10491418.html

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串中最长首尾相同的子字符串

天本来是要练习**“给定一个字符串 `s`，找到 `s` 中最长的回文子串”**这个算法题的，但一开始理解错了意思，没有真正了解到**“回文子串”**的定义，写了一道**...

深藏阁楼爱情的钟/ 2024年04月18日 20:47/ 0 赞/ 68 阅读

相关有没有可能2个不相等的对象有相同的hashcode

1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。 2、如果两个对象不equals，他们的hashcode有可能相等。 3、如果两个

今天药忘吃喽~/ 2023年06月12日 04:20/ 0 赞/ 10 阅读

相关产生互不相同的随机数_生成互不相同随机数的一种算法

using System; using System.Collections.Generic; using System.Linq; using System.Text;

男娘i/ 2023年01月09日 12:51/ 0 赞/ 159 阅读

相关 java hashcode相同_JAVA 两个对象不同为什么他们的hashcode有可能相同

hashCode是所有java对象的固有方法，如果不重载的话，返回的实际上是该对象在jvm的堆上的内存地址，而不同对象的内存地址肯定不同，所以这个hashCode也就肯定不同了

迷南。/ 2022年11月03日 11:22/ 0 赞/ 193 阅读

相关 Java源码解析：hashCode与相同对象的关系

1.普通类对象 1. hashCode相同，不一定是同一个对象 2. 同一个对象的，hashCode值一定相同 ![这里写图片描述][SouthEast] 2.

逃离我推掉我的手/ 2022年06月12日 12:57/ 0 赞/ 173 阅读

相关 JAVA获取不相同随机数

1、比如说我们获取1-10之间的5个不相同的随机数，调用如下：getRandomNum(1,10,5)； / @param requMin 最小值 @param

墨蓝/ 2022年06月02日 04:37/ 0 赞/ 268 阅读

相关字符串统计相同字母的次数

package day18.TreeMap; import java.util.Scanner; import java.util.Set;

傷城~/ 2022年05月29日 02:50/ 0 赞/ 218 阅读

相关 4.找字符串数组中所有字符串中都出现相同次数的字符

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

一时失言乱红尘/ 2022年03月14日 10:06/ 0 赞/ 230 阅读

相关字符串不相同出现相同HashCode（算法）

转自：[https://www.cnblogs.com/crazylqy/p/10491418.html][https_www.cnblogs.com_crazylqy_p_1

痛定思痛。/ 2022年02月23日 12:18/ 0 赞/ 184 阅读

相关 strspn——两个字符串不相同的起始位置

函数名: strspn 功能: 在串中查找两个字符串不相同的起始位置用法: int strspn(char \str1, char \str2);

朱雀/ 2021年11月11日 11:44/ 0 赞/ 221 阅读