位运算使用案例

Java位运算是一种高效的运算方式，无论是在嵌入式编程还是在底层代码中应用非常广泛。
Java位运算有7个，分别是~（取反）、&（与）、|（或）、^（异或）、>>（右移）、<<（左移）、>>>（无符号右移）

~（取反）
取反运算位运算

int sum = Integer.MAX_VALUE;
System.out.println(Integer.toBinaryString(sum));
System.out.println(Integer.toBinaryString(~sum));
System.out.println("sum 非的结果是"+~sum);

01111111 11111111 11111111 11111111
10000000 00000000 00000000 00000000
sum 非的结果是-2147483648
int最大值位2的31次方，第一位为符号占位，取反结果为-2的31次方
int4字节，每个字节对应8bit

&（与）运算
与运算针对二进制两个为1才为1

|（或）运算
或运算针对二进制只要有个一个为1则为1

^（异或）
异或运算针对二进制两个位相同则为0，不相同则为1

<<位移运算
<<左移运算，针对二进制向左移位，后面用0补齐，相当于十进制左边数据乘2的移动次幂
2<<3 等价于2的四次方

位移运算>>
右移>>，针对二进制向右移位，后面用0补齐，相当于十进制左边数据除2的移动次幂

无符号位移运算>>>
如果是负数时>>>和>>差别是前者位移运算是二进制的补码来操作

位运算加密应用
对称加密

public static String encode(String source,int key) throws Exception{
        byte[] b = source.getBytes("utf-8");
        for(int i=0;i<b.length;i++){
            b[i] = (byte) (b[i]^key);
        }
        return  new String(b);
}

奇偶判断

//判断数值的奇偶性
boolean isOddNumber(int n){
    return (n & 1) == 1;
}

交换值

//基于位运算的方式
a = a ^ b;
b = a ^ b; //实际上是(a^b)^b，也就是a异或了b两次，等号右边是a的值。
a = a ^ b;