[12][01][2048] 位移运算

1. 原码、反码、补码

以单字节，8位为例
最大值是2的7次方-1，二进制表示为 01111111. 不是8个1，因为首位是符号位，1代表负数
比如15 ，二进制为 00001111, 正数的原码、反码、补码都是一样的
比如-15，二进制为 10001111, 原码：10001111，反码：11110000 补码：11110001

结论：正数的原码、反码、补码都一样，负数的反码是按位取反，补码是取反后+1
程序中用于计算的全是补码：

System.out.println(Integer.toBinaryString(15));
System.out.println(Integer.toBinaryString(-15));

输出结果
1111
11111111111111111111111111110001

2. 移位运算

• 逻辑左移<<
• 逻辑右移>>
• 无符号右移>>>

规则：逻辑左移右补0，逻辑右移左边补符号位；无符号右移左补0，不区分正负

15    二进制           00001111
左移一位                00011110
右移一位                00000111
无符号右移一位      00000111

-15    二进制          11110001
左移一位                11100010
右移一位                11111000
无符号右移一位      01111000