Collection(一) - HashMap 传入容量转换为2的n次幂方法分析

~小喵饼干很好吃~

已于 2023-02-20 09:17:22 修改

阅读量217

点赞数

分类专栏： # Collection 文章标签： java

于 2023-01-30 12:01:17 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44321065/article/details/128800029

版权

Collection 专栏收录该内容

1 篇文章

订阅专栏

对传入容量转换为2的n次幂方法分析

ConcurrentHashMap中的体现
使用带有参数的构造方法时就会使用转换当前容量为2的n次幂的方法

   public ConcurrentHashMap(int initialCapacity) {
       if (initialCapacity < 0)
           throw new IllegalArgumentException();
       int cap = ((initialCapacity >= (MAXIMUM_CAPACITY >>> 1)) ?
                  MAXIMUM_CAPACITY :
                  tableSizeFor(initialCapacity + (initialCapacity >>> 1) + 1));
       this.sizeCtl = cap;
   }    

private static final int tableSizeFor(int c) {
        int n = c - 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;
    }