java位运算分析

Java中的<< 和 >> 和 >>> 详细分析

<<表示左移移，不分正负数，低位补0；

注：以下数据类型默认为byte-8位

左移时不管正负，低位补0

正数：r = 20 << 2

20的二进制补码：0001 0100

向左移动两位后：0101 0000

结果：r = 80

负数：r = -20 << 2

-20 的二进制原码 ：1001 0100

-20 的二进制反码 ：1110 1011

-20 的二进制补码 ：1110 1100

左移两位后的补码：1011 0000

反码：1010 1111

原码：1101 0000

结果：r = -80

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

注：以下数据类型默认为byte-8位

正数：r = 20 >> 2

20的二进制补码：0001 0100

向右移动两位后：0000 0101

结果：r = 5

负数：r = -20 >> 2

-20 的二进制原码 ：1001 0100

-20 的二进制反码 ：1110 1011

-20 的二进制补码 ：1110 1100

右移两位后的补码：1111 1011

反码：1111 1010

原码：1000 0101

结果：r = -5

>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0

正数：　r = 20 >>> 2

的结果与 r = 20 >> 2 相同；

负数：　r = -20 >>> 2

注：以下数据类型默认为int 32位

-20:源码：10000000 00000000 00000000 00010100

反码：11111111 11111111 11111111 11101011

补码：11111111 11111111 11111111 11101100（在反码基础上加1）

右移：00111111 11111111 11111111 11111011

结果：r = 1073741819

总结（数学意义）：

1. 2 >> 1 = 1即左边数除以2的1次方，右移n位就除以2的n次方(二进制右移肯定变小)；

2. 2 << 1 = 4即左边数乘以2的1次方，左移n位就乘以2的n次方(二进制左移肯定变大)；

3. 2 >>> 1 = 1 正数无符号右移等于右移；

在移位运算时，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动66次和移动2次得到的结果相同。

参考：

http://www.imooc.com/wenda/detail/426292

https://www.cnblogs.com/chuijingjing/p/9405598.html