JAVA中的位运算

一、左位移<<

<< 表示左位移，不分正负数，低位补0 ;
计算机都是以补码进行运算的 : 补码
5的原码、反码、补码：

• 5的原码 0000 0101
• 5的反码 0000 0101
• 5的补码 0000 0101

-5的原码、反码、补码：

• -5的原码 1000 0101
• -5的反码 1111 1010
• -5的补码 1111 1011

1、5 << 1; 

• 5的原码 0000 0101
• 5的补码 0000 0101
• 5 <<1   0000 1010=10

byte b=5;
byte result= (byte) (b << 1);
System.out.println("左移1位后十进制:" + result + ", 左移1位后二进制" +byteToBit(result));

结果：左移1位后十进制:10, 左移1位后二进制00001010

2、-5 <<1    

• 补码 1111 0110
• 反码 1000 1001
• 原码 1000 1010 =-10

byte b=-5;
byte result= (byte) (b << 1);
System.out.println("左移1位后十进制:" + result + ", 左移1位后补码" +byteToBit(result));

结果：左移1位后十进制:-10, 左移1位后补码11110110

总结: m<<n 相当于m*2^n，不过计算机是按位运算的，这样写对计算机更友好(对人不友好)可以提高效率 

二、右位移 >>

>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；

1、5 >>1  

• 5的原码 0000 0101
• 5的补码 0000 0101
• 5 >>1   0000 0010 =2

byte b=5;
byte result= (byte) (b >> 1);
System.out.println("右移1位后十进制:" + result + ", 右移1位后二进制" +byteToBit(result));

结果：右移1位后十进制:2, 右移1位后二进制00000010

2、 -5 >>1 

• 原码 1111 1101
• 反码 1000 0010
• 补码 1000 0011=-3

byte b=-5;
byte result= (byte) (b >> 1);
System.out.println("右移1位后十进制:" + result + ", 右移1位后补码" +byteToBit(result));

结果：右移1位后十进制:-3, 右移1位后补码11111101

总结： m>>n 当m是正数时 (m>>n)=m/(2^n)

三、亦或运算 ^

亦或运算(^) ，针对二进制，相同的为0，不同的为1
1、5^1

• 5的补码 0000 0101
• 1的补码 0000 0001
• 亦或^     0000 0100=4

byte result= (byte) (5^1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果：^后十进制:4, ^补码00000100

2、-5 ^1

-5的补码 1111 1011
 1的补码 0000 0001
 -5^1：

• 补码 1111 1010
• 反码 1000 0101
• 原码 1000 0110=-6

byte result= (byte) (-5^1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果：^后十进制:-6, ^补码11111010

3、-5^-1

-5的补码 1111 1011
-1的补码 1111 1111
 -5^-1：
补码 0000 0100 是一个正数 补码=反码=原码=4

byte result= (byte) (-5^-1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果：^后十进制:4, ^补码00000100

四、与运算& 

与运算&针对二进制，只要有一个为0，就为0

1、5&1

5的补码 0000 0101
1的补码 0000 0001
5&1      0000 0001=1

byte result= (byte) (5&1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果：&后十进制:1, &补码00000001

2、-5&1

-5的补码 1111 1011
1的补码  0000 0001
-5&1    0000 0001  补码=反码=原码=1

byte result= (byte) (-5&1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果：&后十进制:1, &补码00000001

3、-5&-1

-5的补码 1111 1011
-1的补码 1111 1111 
-5&-1    

• 补码  1111 1011 
• 反码  1000 0100
• 原码  1000 0101=-5

byte result= (byte) (-5&-1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果：&后十进制:-5, &补码11111011

五、按位或运算(|)

按位或运算: 参加运算的两个对象，按二进制位进行“或”运算,运算规则：有一个是 1 结果就是1

1、5|1

•     5  0000 0101
•     1  0000 0001
•  5|1 0000 0101=5

System.out.println(5|1);//5

2、-5|1

•     补码：1111 1011
•     反码：1000 0100
•     原码：1000 0101=-5 

System.out.println(-5|1);//-5

六、取反运算符(~)

取反运算符(~)：他是一个一元运算符，将该数字的每一位取反

例如：~1= ~0000 0001=-2