取模,但是由于取模的消耗较大,HashMap采用 h & (length-1) 的方式处理。HashMap的底层数组长度总是2的n次方,在构造函数中存在:capacity <<= 1;这样做总是能够保证HashMap的底层数组长度为2的n次方。当length为2的n次方时,h & (length - 1) 就相当于对length取模,而且速度比直接取模快得多,这是HashMap在速度上的一个优化。
本文作者:whitebear
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!