JDK源码之解读String最终类的equals()和hashcode()方法实现原理

JDK源码之解读String最终类的equals()和hashcode()方法实现原理

最近在看JDK源码，先从简单入手，比如 String类 ，List、Map和Set接口的实现类。。。

1，equals().

“abd”.equals(“abc”)采取的是两字符串长度相等，在相等情况下，分别赋值给两字节数组，循环数组，如对应位置两数组值不相等，则return false;如都相等，则 return true. 源码如下：

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String){
            String anotherString =(String) anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0){
                    if (v1[i] != v2[i])
                            return false;
                    i++;
                }
                return true;
            }
        }
        return false;
}

2, hashcode().

Stringstr=”ab”;

str.hashcode()==3105==（0*31+97）*31+98 //其中 97=a;98=b.   a对应的ascii码=97。

把字符串分成字符数组，

用一个初始值为零的值，按公式 h=31*h+chararray[i] 在遍历该字符串时候，重复计算，最后的h值就是该字符串数组的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;
    }