热门

最新

红包

立Flag

投票

同城

发布
dekudekuku
八月份的天气
5 年前
truedekudekuku

我们都知道map数组的大小是2的冥次方
但是当我们用HashMap有参构造去自定义数组大小时，他是怎么把我们自定义的值转换为2的冥次方呢；
HashMap给我们一个TableSizeFor() 方法，我觉得这个方法很巧妙
他是用 按位或赋值操作符|=和位运算>>>来向上取2 的冥次方
static final int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1;
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}
3
点赞
打赏
  • 复制链接
  • 举报
下一条：
HaspMap数组扩容机制是2的冥次方那当我们自定义数组的大小时，他是需要实现将我们自定义的大小向上转换为2的冥次方tableSizeFor方法很好的解决了这个问题| 按位或运算>>> 位运算，高位补0static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; }