小编Har*_*yLv的帖子

Java中String的hashCode()方法背后的内容是什么?

我一直在调查hashCode()java中的方法,并发现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;
}
Run Code Online (Sandbox Code Playgroud)

代码本身非常简单.但我想知道以这种方式计算哈希码的原因是什么?
为什么选择31?
为什么从0开始而不是value.length - 1?
是否保证这会使哈希码更不可能相互冲突?

java hashcode

30
推荐指数
1
解决办法
6万
查看次数

标签 统计

hashcode ×1

java ×1