随笔03 如何让二进制编码第一次出现一的以后位置都变为一

最新推荐文章于 2024-09-14 18:46:05 发布

学海无涯青山无尽

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量172

点赞数

分类专栏：源码解读 java容器文章标签： java

本文链接：https://blog.csdn.net/naorenteng/article/details/123482880

版权

源码解读同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

java容器

3 篇文章 0 订阅

订阅专栏

该博客讨论了如何将一个大于最小初始化容量8且不是2的整次方的数转换为其最接近的二次幂。通过使用位运算，如右移和按位或，将数字的二进制表示中第一个1之后的所有0变为1，然后加1，从而得到目标容量。这种方法确保了找到比原数大的最小二次幂。在Java的ArrayDeque类中，这种计算用于确定合适的容量。

摘要由CSDN通过智能技术生成

感觉应该是这样。加入现在这个数不是二的整次方，那么就这样让他变成2的整次方。
前提条件是这个是大于最小初始化容量8
还有一个前提，就是用二进制表示这个数，比如说是
分两种情况
a.0000 0000 0000 0000 0000 0000 0100 0000
b.0000 0000 0000 0000 0000 0000 0110 0000
第一个1出现在第26位，那么要做的就是

先把第27-32的0 全部替换位1，
用上边这个数+1

前置知识：

0|1=1
1|0=1
0|0=0
1|1=1

所以第一步操作，就相当于把最高位上的1，做了(1+2+4+8+16) 31次复制操作，相当于第26位的1复制到了27-32位上。然后加一就是，比这个数大的最小的二次幂。

java.util.ArrayDeque#calculateSize

private static int calculateSize(int numElements) {
        int initialCapacity = MIN_INITIAL_CAPACITY;
        // Find the best power of two to hold elements.
        // Tests "<=" because arrays aren't kept full.
        if (numElements >= initialCapacity) {
            initialCapacity = numElements;
            initialCapacity |= (initialCapacity >>>  1);
            initialCapacity |= (initialCapacity >>>  2);
            initialCapacity |= (initialCapacity >>>  4);
            initialCapacity |= (initialCapacity >>>  8);
            initialCapacity |= (initialCapacity >>> 16);
            initialCapacity++;

            if (initialCapacity < 0)   // Too many elements, must back off
                initialCapacity >>>= 1;// Good luck allocating 2 ^ 30 elements
        }
        return initialCapacity;
    }