java HashMap的capacity选取用意

2016-06-19  本文已影响0人  斯卡碧

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

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

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

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

上一篇 下一篇

猜你喜欢

热点阅读