HashMap为什么用String作为key更快

本文主要是介绍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用的都是缓存的值，速度很快

这篇关于HashMap为什么用String作为key更快的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---