java位运算直接操作二进制位，高效低开销，适用于权限控制、状态标记等场景；核心是理解运算符逐位独立性，常用模式包括判断第k位((n>>k)&1)、置位(n|1
Java 中利用位运算，核心是直接操作整数的二进制位，不依赖高级抽象，速度快、开销低。它不是炫技工具，而是解决特定问题的务实手段——比如权限控制、状态标记、算法优化或内存敏感场景。关键在于理解每个运算符“逐位独立作用”的本质，而不是死记符号。
判断、提取和修改特定位
这是最基础也最常用的模式，靠 &、|、^ 和移位配合实现：
- 判断第 k 位（从 0 开始）是否为 1：用
(n >> k) & 1。右移把目标位移到最低位，再与 1 按位与即可取出 - 把第 k 位设为 1：用
n | (1 。先构造只有第 k 位是 1 的掩码，再或进去 - 把第 k 位清为 0：用
n & ~(1 。取反后得到除第 k 位外全 1 的掩码，再与操作 - 翻转第 k 位：用
n ^ (1 。异或相同为 0、不同为 1，刚好实现翻转
高效替代算术运算
当操作数是非负且不溢出时，位运算能避开乘除法开销：
- 乘以 2 的幂：用
n 替代 <code>n * (1 或 <code>n * Math.pow(2, k) - 除以 2 的幂（向下取整）：用
n >> k替代n / (1 ；注意负数时结果与算术除不同 - 对 2 的幂取模：用
n & ((1 替代 <code>n % (1 ，例如 <code>n & 7等价于n % 8
典型业务场景落地
位运算的价值在真实需求中才真正显现：
-
权限管理：定义常量
READ = 1、WRITE = 2、EXEC = 4，用户权限用一个 int 存储；判断是否有写权限：(perm & WRITE) != 0；添加写权限：perm |= WRITE - 状态压缩：如处理 26 个小写字母是否出现，用一个 int 的低 26 位表示，每位对应一个字母，节省空间且查改 O(1)
-
算法技巧：判断是否为 2 的幂——
(x & (x - 1)) == 0 && x != 0；交换两数不用临时变量——a ^= b; b ^= a; a ^= b;
必须避开的坑
位运算简洁但容错率低，几个关键细节不能含糊：
- 优先级比
==、!=低，条件中务必加括号，例如写成if ((flags & READ) != 0)，而非if (flags & READ != 0) - 右移对负数行为不同：
>>补符号位（保持负数），>>>强制补 0（变成大正数），选错会导致逻辑崩溃 - 只支持整型（
byte、short、int、long、char），boolean不参与位运算；float/double需用Float.floatToIntBits()转换后才能操作 - 移位位数超范围会自动取模（如 int 是 32 位，则
n 等价于 <code>n ），容易引发隐蔽错误
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
