Java算法之运算符(&、|、^、左移、右移)

运算符(&、|、^)
&和|不仅能作为逻辑运算符，它们还可以进行位运算，位运算由于是对二进制位进行运算，所以它的运行速率是计算中速率最快的，因为计算机底层就是使用二进制，只有0和1。
与位运算(&)：0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1

或位运算(|)：0| 0 = 0, 0 | 1 =1, 1 | 0 =1, 1 | 1 = 1

异或位运算(^)：0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0

下面举个例子
13^17的计算结果是什么？

二进制：...16 8 4 2 1
13 转换成2进制      0000 1101
17 转换成2进制      0001 0001
按照上面的与位运算规则
13^17-> 0000 0001
所以结果就是1

左右移位运算<<、>>

举个例子
左移位
1<<2 
先把1转换2进制 
1=0001
在向左移动两位
0100=4
右移位
1>>2
0001->0000=0
8>>2
8>1000向右移位两次变成
0010=2