关于Hashmap中tableSizeFor()方法的解析

最新推荐文章于 2025-02-19 21:22:28 发布

原创最新推荐文章于 2025-02-19 21:22:28 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于寻找最接近目标容量的2的幂次方大小的算法。通过位操作，该方法能高效地返回大于给定值的最小2的幂。详细解释了位操作符的工作原理及其在算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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;
}

该方法是求一个整数最近的2的幂次方（大于）

其中：

a |= b 即为 a = a|b

>>> 是无符号右移运算符无论正负，右移后，高位填充0