为什么hashmap的容量为什么要是2的n次方?
因为只有长度是2的N次方,进行减一操作得到的数的二进制结果的低位进行按位与运算才能拿到全部是1的值,在进行按位与运算才能快速的拿到数组的下标,并且分布是均匀的。
为什么hashmap的容量为什么要是2的n次方?
最新推荐文章于 2024-01-06 09:46:11 发布
为什么hashmap的容量为什么要是2的n次方?
因为只有长度是2的N次方,进行减一操作得到的数的二进制结果的低位进行按位与运算才能拿到全部是1的值,在进行按位与运算才能快速的拿到数组的下标,并且分布是均匀的。