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

Longtermevolution

于 2020-09-19 15:09:39 发布

阅读量496

点赞数

分类专栏：每日算法系列数据结构与算法

本文链接：https://blog.youkuaiyun.com/Longtermevolution/article/details/108681289

版权

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

33 篇文章

订阅专栏

数据结构与算法

14 篇文章

订阅专栏

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

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

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));
}