java 位运算符 与或非

int a = 3; 01 1
int b = 5; 10 1
/为了便于计算,a,b的最大值为 111,最小值为000,没有涉及到符号运算(正负)
a&b  :"按位与",同时为1才为1,否则为0
a	0	1	1
b	1	0	1 	===>> a&b =7
	________________
	0	0	1 

a|b:"按位或",有一个为1则为1,否则为0
a	0	1	1
b	1	0	1 	===>> a|b =7
	________________
	1	1	1 
a^b:"按位异或",相同为1,否则为0
a	0	1	1
b	1	0	1 	===>> a^b = 1
	_________________
	0	0	1 
~a :"取反",1变0,0变1
a	0	1	1 	===>> ~a = 6
	________________
	1	1	0 
/


二进制符号(正负)
二进制正负的表示法,二进制的最高位为0表示正,1表示负
以java中 byte为例 byte占两个字节
0000 0000 最高位是符号位,所以能表示的最大数是 2^7 - 1 = 127
127 = 0111 1111
-127 = 1000 0001

负数的二进制转换
-7 首先求出 -7的绝对值(7)的二进制
0000 1111
然后取反
1111 0000
然后加1
1111 0001
最终 -7 = 1111 0001

原理:
假如一位的十进制,最大的是 9 ,最小的是0
取反的操作 实际上
a + ~a = 9
a + ~a + 1 = 10 由于只能表示9 所以 a+~a+1 = 0
而正数和负数的和 应该等于0

移位操作   >>  << 都是有符号移位,移位的时候带上正负号
a = 3   011
a << 1  = 110 = 6  实际上就是扩大两倍   (有符号移位需要注意)
a << n = a*2^n
a >> n = a/2^n       实际上就是除2

<<<   >>> 是无符号移位,纯粹的乘2,除2