查找大于且最近2的幂次方的数

最新推荐文章于 2023-01-03 09:27:02 发布

原创最新推荐文章于 2023-01-03 09:27:02 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

前人少挖坑，后人少踩坑；前人记录，后人好踩坑；前人多种树，后人好乘凉

文章标签：

#2的幂次方

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于查找大于给定整数的最小2的幂次方数值的方法。此算法应用于Java的HashMap集合中，通过位操作实现高效计算。

如题，
举例，一个数为7，那么8就是它最接近的2的幂次方的数且大于7.
这个算法来自Java 的 HashMap 集合

    static final int tableSizeFor(int cap) {
        // 扩容门槛为传入的初始容量往上取最近的2的n次方
        // 防止自身是2的幂次方
        int n = cap - 1;
        // 无符号右移
        n |= n >>> 1;	
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : n + 1;
    }