美文网首页
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