ConcurrentHashMap中的2的n次方幂上舍入方法（转）

最新推荐文章于 2023-03-09 17:49:07 发布

转载最新推荐文章于 2023-03-09 17:49:07 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/271239

文章标签：

#java

本文解析了 JDK 中 ConcurrentHashMap 类里的 tableSizeFor 函数，该函数用于计算指定容量的上舍入到2的幂次方的大小，介绍了其背后的实现原理，并推荐了《Hackers Delight》一书供进一步学习。

最近看JDK中的concurrentHashMap类的源码，其中有那么一个函数：

/**
     * Returns a power of two table size for the given desired capacity.
     * See Hackers Delight, sec 3.2
     */
    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;
    }