HashMap tableSizeFor方法

最新推荐文章于 2022-05-24 15:46:39 发布

shanyu312

最新推荐文章于 2022-05-24 15:46:39 发布

阅读量224

点赞数

分类专栏： Java 容器文章标签： hashmap

本文链接：https://blog.csdn.net/shanyu312/article/details/84978656

版权

Java 容器专栏收录该内容

1 篇文章 0 订阅

订阅专栏

hashmap 的数量是保证容量为2的整数幂那么他是如何保证的呢：
通过一下方法确认的，比方我们输入13，其实最终是16也就是输出最近的2的整数幂

/**
 * Returns a power of two size for the given target capacity.
 */
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;
}

下面详细分析下：
加入cap为7，也就是0000 0000 0000 0111，
首先向右位移1位 0000 0000 0000 0011,异或：0000 0000 0000 0100，
再向右位移2位 0000 0000 0000 0001 异或 0000 0000 0000 0101
向右位移4位，
向右移动8位，为