先上源码：
/**
* Returns a hash code for this string. The hash code for a
* {@code String} object is computed as
* <blockquote><pre>* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
* </pre></blockquote> * using {@code int} arithmetic, where {@code s[i]} is the
* <i>i</i>th character of the string, {@code n} is the length of
* the string, and {@code ^} indicates exponentiation.
* (The hash value of the empty string is zero.)
*
* @return a hash code value for this object.
*/
public int hashCode() {
int h =hash;
if (h ==0 &&value.length >0) {
char val[] =value;
for (int i =0; i
h =31 * h + val[i];
}
hash = h;
}
return h;
}
相信很多朋友跟我一样，在查看String 类中hashCode() 方法具体实现的时候，会有个一疑问，为什么会有个常量系数 31，这个31是什么，怎么来的？有什么具体的含义；然后就各种查；
我也是简单的查了一下，网上的对这个解读的资料还是蛮多的，很轻松的找到可答案；
整理了一下，主要是有一下几种原因：
1、31是素数，素数是什么？素数也是质数，除了1和它本身以外，没有其他因数。所以不能被其他自然数整除
2、在存储数据计算hash地址的时候，我们希望相同的hash地址越少越好，也就是所谓的“冲突”，因为相同的hash地址的数据越多，生成的hash链表就越长，查找数据遍历的时间就越长，从而降低了查询效率。所以在选择系数的时候，我们希望这个系数越大越好（hash地址越大，冲突的概率越小，查询效率就高），但是相乘最好不要溢出（系数越大，越容易造成数据溢出，溢出的话，会造成数据的丢失）。而 31= 11111【二进制】，只占5bits。
3、我们都知道，计算机的乘法涉及到移位计算，一个数*2直接将这位数往左移一位即可，31*i = 2^5 * i - i, 相当于 i 向 左移动5位，再减 i，这样就转化成移位和减法结合的计算，比直接相乘的速度更快。也算是对算法的一种优化
综合以上几个原因，选择了31这个系数。
网友评论