hashCode()方法源码分析

执行代码

public class Demo06 {
    public static void main(String[] args) {
        String s="hello";
        System.out.println(s.hashCode());
    }
}

以下是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;
    }

执行结果

99162322

分析:以对象直接调用hashCode()方法为例
hashCode()方法在java.lang.String类下
功能是返回此字符串的哈希码
先判断传入的值长度大于o,再分拆成并保存至char[]数组,通过for()遍历,
调用hashCode公式h = 31 * h + val[i];
以传入hello为例,通过ASCII码表 h 104,e 101, l 108,o 111
        h=31*0+104 h=104
        h=31*104+101 h=3325
        h=31*3325+108 h=103183
        h=31*103183+108 h=3198781
        h=31*3198781+111 h=99162322
        最后return h的数值,返回给调用者

posted @ 2020-10-03 16:07  dogtwohaha  阅读(389)  评论(0)    收藏  举报