Java中位运算实现乘除2的幂次本质是二进制移位：左移n位等价于乘2ⁿ，右移n位等价于除2ⁿ并向下取整；需区分>>（带符号）与>>>（无符号），注意负数舍入及n≥0且小于类型位宽。
Java 中用位运算实现乘除 2 的幂次，本质是利用二进制数左移、右移直接改变数值的 2 进制位权，比普通算术运算更快且无精度损失。关键在于：左移 n 位等价于乘以 2n，右移 n 位（无符号右移或带符号右移需注意符号）等价于除以 2n 并向下取整。
左移（
对一个整数 x 执行 x ，相当于将 x 的二进制表示整体左移 n 位，低位补 0。数学上严格等于 x × 2n（只要不溢出）。
- 例如：
5 → 5 的二进制是 <code>101，左移 2 位得10100（即 20），等于5 × 4 - 适用于正数、负数（补码下仍成立），但要注意 int 范围（32 位）和 long（64 位）的溢出风险
- 编译器常自动优化
x * 4为x ，但显式使用位运算可提高可读性（尤其在底层计算、算法竞赛、高频循环中）
右移（>> 和 >>>）实现除以 2 的幂
除法稍复杂，因涉及符号和舍入方式：
-
带符号右移
>>：高位补符号位。对非负数，x >> n等价于(int)Math.floor(x / (double)(1 ，即向零截断（Java 整数除法默认行为） -
无符号右移
>>>：高位恒补 0，适用于需把负数也当作纯二进制处理的场景（如哈希、位掩码），此时结果不等价于数学除法 - 例如：
10 >> 2= 2（10 ÷ 4 = 2.5 → 截断为 2）；-10 >> 2= -3（-10 ÷ 4 = -2.5 → 向下取整为 -3），而-10 >>> 2= 1073741821（按无符号解释）
注意事项与边界情况
位运算是高效手段，但不能盲目替代所有乘除：
立即学习“Java免费学习笔记（深入）”；
- 仅适用于 2 的整数次幂（n ≥ 0），且 n 必须小于类型位宽（如 int 不宜
） - 负数右移结果与普通除法在负数时语义不同：Java 整数除法向零取整（
-5 / 2 == -2），而-5 >> 1 == -3，所以除非明确需要向下取整，否则对负数慎用>>替代/ - 若 n 是变量而非常量，JVM 仍能高效执行；但若 n 可能为负数，位移行为未定义（Java 中会先对 n 取模位宽，如
x 等价于 <code>x for int），务必校验
实用建议
在性能敏感或嵌入式场景中优先考虑位运算，但保持代码清晰：
- 用
x 替代 <code>x * 8更直观体现“放大 8 倍”的位级意图 - 对非负数计数、数组索引倍增、内存对齐（如
size = (size + 7) & ~7实现向上对齐到 8 字节）等场景，位运算更自然 - 避免过度优化：现代 JVM 对常量乘除已做位移优化，手动替换未必提升性能，重点应放在逻辑正确与可维护性上
