高效判断数字是否为2的幂次方

最近在看 netty 源码的一些实现，偶然看到这个判断数字是否为2的幂次方的方法，觉得很高效，所以贴出来跟大家一起分享：

private static boolean isPowerOfTwo(int val) {
    return (val & -val) == val;
}

由于与运算符是处理器运算，要比其他的运算高效得多，这里拿8来举个例子：

• 8 的二进制为 1000
• -8 的二进制补码为正码取反加一，为 1000
• 进行位与运算之后，8 & -8 结果仍为 8
• 事实上，以2为幂次方的的数字，都是最高位为1，其余为0，所以对应负数的补码还是自己

By the way

有问题？可以给我留言或私聊
有收获？那就顺手点个赞呗~

当然，也可以到我的公众号下「6曦轩」，

回复“学习”，即可领取一份
【Java工程师进阶架构师的视频教程】~

回复“面试”，可以获得：
【本人呕心沥血整理的 Java 面试题】

回复“MySQL脑图”，可以获得
【MySQL 知识点梳理高清脑图】

由于我咧，科班出身的程序员，php，Android以及硬件方面都做过，不过最后还是选择专注于做 Java，所以有啥问题可以到公众号提问讨论（技术情感倾诉都可以哈哈哈），看到的话会尽快回复，希望可以跟大家共同学习进步，关于服务端架构，Java 核心知识解析，职业生涯，面试总结等文章会不定期坚持推送输出，欢迎大家关注~~~