【算法】判断一个元素是否是2的幂

无限飓风号

已于 2023-07-29 19:36:30 修改

阅读量99

点赞数

分类专栏：数据结构和算法文章标签： Java HashMap 2的幂位运算容量计算

于 2021-07-07 13:11:06 首次发布

本文链接：https://blog.csdn.net/dullclown/article/details/118544257

版权

数据结构和算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

判断一个元素是否是2的幂，这段代码也是Java HashMap中tableSizeFor方法的实现。

boolean check(long x) {
    return getVal(x) == x;
}

//获取大于当前元素的最小的2的幂的元素
int getVal(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;
}