关于如何将n（n<2的16次方）转变为2的幂

最新推荐文章于 2021-07-18 15:43:53 发布

慢慢嚼

最新推荐文章于 2021-07-18 15:43:53 发布

阅读量805

点赞数

分类专栏：数学 netty 源代码 java 文章标签： java 数学

本文链接：https://blog.csdn.net/u010681276/article/details/45340715

版权

源代码同时被 3 个专栏收录

11 篇文章 0 订阅

订阅专栏

java

3 篇文章 0 订阅

订阅专栏

数学

1 篇文章 0 订阅

订阅专栏

突然想到了这个问题，问了一下周围的人，竟然没有人回答出来，我这里就给一个官方的实现吧

    private static int powerOfTwo(int res) {
            if (res <= 2) {
                return 2;
            }
            res--;
            res |= res >> 1;
            res |= res >> 2;
            res |= res >> 4;
            res |= res >> 8;
            res |= res >> 16;
            res++;
            return res;
        }

其实，这段代码并不是我自己拍脑袋想到的，具体的实现可以参照netty的PoolThreadCache的抽象的静态内部类private abstract static class MemoryRegionCache的实现函数powerOfTwo，对内存感兴趣的同学可以深入理解一下netty的内存管理，建议配合《深入理解linux操作系统》，或者本身有不错的内存知识和经验

每天积累一点，每天进步一点

PS:好久没写博客了，快到月末了，得多写写了