获取比某个数大的最小2次幂数

最新推荐文章于 2021-08-06 15:41:41 发布

weixin_30306905

最新推荐文章于 2021-08-06 15:41:41 发布

阅读量704

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/Trappist-1/p/10602922.html

版权

static final int tableSizeFor(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;
}

——来自jdk1.8 HashMap 类代码源

转载于:https://www.cnblogs.com/Trappist-1/p/10602922.html