关于JDK1.8 java HashMap的tableSizeFor的解析：一个数最近2的幂次数方法

位运算求解问题

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

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

0 ·

CC 4.0 BY-SA版权

每日算法系列同时被 2 个专栏收录

33 篇文章

订阅专栏

数据结构与算法

14 篇文章

订阅专栏

本文通过一个具体的Java代码示例介绍了如何使用位运算来找出比一个给定数值大的最小的2的幂次方数。这种方法在算法设计和优化中非常实用，尤其是在处理计算机科学中的数学问题时。

https://zhuanlan.zhihu.com/p/134690309

public static void main(String[] args) {
    hightwo(0);
    hightwo(7);
    hightwo(32);
}
private static void hightwo(int cap) {
    int n = cap - 1;
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
    System.out.println((n<0) ? 1 : (n+1));
}