String、StringBuilder之hashCode方法

今天在看书的时候发现计算跟书上同样的字符串返回的是同样的hash值(如下图)，觉得有点奇妙，就去看了String的源码，想看看这是为啥。

由上面的两个图可以看到，"OK"这个字符串在不同机器上计算出来的hash值是一样的，这个刚开始有点让我意外，因为一直以为hash值是很神秘随机的，怎么会一样。直到我看了String的源码：

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

通过源码我们知道，其实就是重写了hashCode方法，它这个主要是先遍历字符串，每个字符串都会被拆分为字符数组，然后分别计算相加，其中，val[i]是通过ASCII转换为相应的数字，这也证实了为啥“OK”这个字符串在不同机器上计算出来的hash值会相同的，因为ASCII本来就是固定了字母相对应的数值，而且顺序又是一样的，所以机会相同啦。如果我们换一下顺序，发现就不同了。

再来看看StringBuilder。

发现它并没有重写hashCode方法，所以它用的还是Object的hashCode方法。

public native int hashCode();

 用了native关键字，调用的是本地方法，应该是C语言封装的API。