java HashMap的capacity选取用意

HashMap的capacity(桶总数)是2的n次方。

计算hashCode，hash & (2^n - 1)。

初看会觉得与运算比取余快，其实是不会为了这一点开销而这么做。

(2^n-1)是梅森素数。hash算法用素数可以减少hash冲突，而梅森素数是产生素数的快速方法，是有这个意图在里面。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容