重写jdk源码:HashMap的resize方法优化思考
友情提示:本文推理过程是不准确的,因为在HashMap中处于数组同一位置的元素的哈希值大部分情况是不同的,但整个思考过程比较完整,有兴趣的可以看看。
话不多说,我们直接看HashMap的resize方法源码:
重点在715-744行,我直接说结论,我会用一行代码去替换掉这近30行,如下:
newTab[e.hash & (newCap - 1)] = e;
你...
原创
2019-11-22 11:55:37 ·
7975 阅读 ·
0 评论