String类hashCode方法源码

柔光的暖阳◎ 2022-02-19 07:17 268阅读 0赞

# 1. 练习String类时发现的问题： #

String str1 = "abc";
            String str2 = "a";
            String str3 = "bc";
    
            String str4 = str2 + str3;
            String str5 = "abc";
    
            System.out.println(str5 == str1);// true
            System.out.println(str4 == str1);// false
            System.out.println(str4 == str5); //false
    
            System.out.println(Integer.toHexString(str1.hashCode()));// 17862
            System.out.println(Integer.toHexString(str4.hashCode()));// 17862
            System.out.println(Integer.toHexString(str5.hashCode()));// 17862

以上代码中：

（1）str1、str4、str5的hashCode值完全一样；

（2）用 == 比较时，str1和str5的结果为true，str4与str1为false，str4与str5也为false；

（3）== 比较的是地址值；

（4）看一看hasCode()的源码:

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;
        }

看到源码注释中说，每一个字符串的哈希值是通过以下公式计算的：

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

n表示字符串的长度，s\[0\]表示字符串的第一个字符，s\[n-1\]表示最后一个字符。字符串长度为0时，其哈希值为0。

方法的返回值为当前对象的哈希值。

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;
        }

结论：String类重写了hasCode方法，计算哈希值与内容有关，与地址无关，所以内容一样时返回的哈希值就一样。

那么，看看下面的代码，确认一下以上的判断：

String s1 = "abc";
            String s2 = new String("abc");
            System.out.println(s1 == s2);
    
            System.out.println(Integer.toHexString(s1.hashCode()));
            System.out.println(Integer.toHexString(s2.hashCode()));

结果如下：

![20191107200148762.png][]

[20191107200148762.png]: /images/20220219/8197a61b4b284927be024616921f8f07.png