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

来源：互联网发布：淘宝的分享有礼编辑：程序博客网时间：2024/06/06 02:50

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

    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:好久没写博客了，快到月末了，得多写写了

0 0