HashMap的capacity(桶总数)是2的n次方。
计算hashCode,hash & (2^n - 1)。
初看会觉得与运算比取余快,其实是不会为了这一点开销而这么做。
(2^n-1)是梅森素数。hash算法用素数可以减少hash冲突,而梅森素数是产生素数的快速方法,是有这个意图在里面。
HashMap的capacity(桶总数)是2的n次方。
计算hashCode,hash & (2^n - 1)。
初看会觉得与运算比取余快,其实是不会为了这一点开销而这么做。
(2^n-1)是梅森素数。hash算法用素数可以减少hash冲突,而梅森素数是产生素数的快速方法,是有这个意图在里面。
本文标题:java HashMap的capacity选取用意
本文链接:https://www.haomeiwen.com/subject/gjdbdttx.html
网友评论