最高效方式是n & 1 == 0判断偶数，因& 1仅检查二进制最低位（0为偶、1为奇），是单周期硬件指令，无除法、无符号处理开销，且对正负数均正确；而% 2需整数除法逻辑，性能更低。
Java 中判断奇偶数最高效的方式是使用位运算符 &，而不是取模运算符 %。
为什么用 & 1 比 % 2 更高效
整数在内存中以二进制补码形式存储，最低位（bit 0）直接反映奇偶性：0 表示偶数，1 表示奇数。位与运算 & 1 只需检查该位，不涉及除法、符号处理或取余逻辑，CPU 执行为单周期指令；而 % 2 在 JVM 中仍需调用整数除法逻辑（尤其对负数，% 运算结果符号依赖被除数），开销更大。
- & 1 是纯位操作，无分支、无条件跳转，适合 CPU 流水线
- % 2 对负数可能产生非预期结果（如 -3 % 2 == -1），需额外判断符号
- JIT 编译器虽可能对 % 2 做优化，但 & 1 的语义更明确、行为更稳定
正确写法：用 n & 1 == 0 判断偶数
注意：必须用 == 0 判断偶数，== 1 判断奇数。因为 & 1 结果只能是 0 或 1（不会是 -1 或其他值），且对正负数均适用：
- 5 & 1 → 1（奇数）
- -4 & 1 → 0（偶数，补码下 -4 的二进制末位仍是 0）
- -7 & 1 → 1（奇数）
推荐封装为工具方法，提高可读性：
public static boolean isEven(int n) { return (n & 1) == 0; }
public static boolean isOdd(int n) { return (n & 1) == 1; }
不推荐的写法及陷阱
- n % 2 == 0：对负数成立（JDK 会保证余数同号于被除数），但效率低、语义不如位运算清晰
- n % 2 == 1：错误！-3 % 2 == -1，导致奇数误判为 false
- n & 1 单独作为布尔表达式：Java 不允许 int 直接转 boolean，必须显式比较（如 (n & 1) != 0）
扩展：适用于 long 和无符号场景
对 long 类型，用 n & 1L（避免 int 截断）：
public static boolean isEven(long n) { return (n & 1L) == 0L; }
若处理的是无符号整数（如 byte/short 读取自网络），先转 int 再 & 1 即可，Java 的位运算是基于补码的，无需额外转换。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
