HashMap为什么用String作为key更快

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

1、高效的哈希码计算

String类的hashCode()方法基于其字符序列计算哈希码，实现高效且分布均匀。Java的String类使用了一种称为“DJB2”的算法（由Daniel J. Bernstein提出），该算法通过字符的ASCII值与一个固定素数（通常是31）进行乘法和位移操作，快速计算出哈希码。这种算法计算速度快，且对于不同的字符串，其哈希码分布较为均匀，减少了哈希冲突的可能性

2、String 类内部有一个名为 hash 的 int 类型字段，用于存储已经计算好的哈希码进行缓存，因为String是不可变得，因此每次计算hashCode用的都是缓存的值，速度很快