HashMap中为何X % length = X & (length - 1)(求余%和与运算&转换问题)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
目录
一、引出问题
二、结论
三、分析过程
总结
一、引出问题
在前面讲解 HashMap 的源码实现时,有如下几点:
①、初始容量为 1<<4,也就是24 = 16
②、负载因子是0.75,当存入HashMap的元素占比超过整个容量的75%时,进行扩容,而且在不超过int类型的范围时,进行2次幂的扩展(指长度扩为原来2倍)
扩大一倍
③、新添加一个元素时,计算这个元素在HashM...
原创
2020-09-28 13:20:51 ·
839 阅读 ·
0 评论