美文网首页
java HashMap的capacity选取用意

java HashMap的capacity选取用意

作者: 斯卡碧 | 来源:发表于2016-06-19 01:05 被阅读0次

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

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

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

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

相关文章

网友评论

      本文标题:java HashMap的capacity选取用意

      本文链接:https://www.haomeiwen.com/subject/gjdbdttx.html