Java 位运算详解

位运算是一种直接在二进制位上进行操作的方式，在 Java 中，位运算被广泛应用于优化性能、实现高效算法等方面。Java 提供了多种位运算符，包括按位与(&)、按位或(|)、按位异或(^)、按位非(~)、左移(<<)、右移(>>)和无符号右移(>>>)。这些操作符用于操作整型数据类型，如 int 和 long。

按位与(&)

按位与操作符对两个数字的每个二进制位执行逻辑与操作。只有当两个位都为1时，结果才为1，否则为0。

inta = 5; // 二进制：0101
intb = 3; // 二进制：0011
intresult = a & b; // 结果为1（0001）

按位或(|)

按位或操作符对两个数字的每个二进制位执行逻辑或操作。只要有一个位为1，结果就为1，否则为0。

inta = 5; // 二进制：0101
intb = 3; // 二进制：0011
intresult = a | b; // 结果为7（0111）

按位异或(^)

按位异或操作符对两个数字的每个二进制位执行逻辑异或操作。当两个位不同（一个为0，一个为1）时，结果为1，否则为0。

inta = 5; // 二进制：0101
intb = 3; // 二进制：0011
intresult = a ^ b; // 结果为6（0110）

按位异或运算具有很多实用的特性，例如可以用于交换两个变量的值而不需要使用临时变量：

int a = 5, b = 3;
a = a ^ b;
b = a ^ b;
a = a ^ b; // 此时 a 和 b 的值已经交换

按位非(~)

按位非操作符对单个数字的每个二进制位执行逻辑非操作。将1变为0，将0变为1。

inta = 5; // 二进制：0101
intresult = ~a; // 结果为-6（11111111111111111111111111111010）

左移(<<)

左移操作符将数字的所有二进制位向左移动指定的位数，右边补0。相当于乘以2的n次方。

inta = 5; // 二进制：0101
intresult = a << 2; // 结果为20（10100）

右移(>>)

右移操作符将数字的所有二进制位向右移动指定的位数，左边补符号位（即正数补0，负数补1）。相当于除以2的n次方。

inta = 5; // 二进制：0101
intresult = a >> 1; // 结果为2（0010）

无符号右移(>>>)

无符号右移操作符将数字的所有二进制位向右移动指定的位数，左边补0。

inta = -5; // 二进制：11111111111111111111111111111011
intresult = a >>> 1; // 结果为2147483645（01111111111111111111111111111101）

位运算的应用

• 交换两个数：使用异或运算可以交换两个数而不需要使用临时变量。

a = a ^ b;
b = a ^ b;
a = a ^ b;

• 判断奇偶性：一个数与1进行按位与运算，结果为1则是奇数，否则为偶数。

int n = 5;
if ((n & 1) == 1) {
    System.out.println("奇数");
} else {
    System.out.println("偶数");
}

• 计算绝对值：利用位运算可以快速计算一个数的绝对值。

int abs(int x) {
    int y = x >> 31;
    return (x ^ y) - y;
}

• 判断一个数是否为2的幂：使用位运算可以快速判断一个数是否为2的幂。

boolean power2(int x) {
    return ((x & (x - 1)) == 0) && (x != 0);
}

总结

Java 位运算是对二进制位直接进行操作的工具，通过合理使用位运算，可以在某些场景下显著提高代码的执行效率。掌握位运算的基本操作和实用技巧，对于成为一名优秀的 Java 开发者至关重要。

全文完！