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用的都是缓存的值,速度很快