右移运算

前言

关于移位运算只知道是二进制运算，会比加减乘除之类的快一些，但其实移位操作还有不少的小秘密。

1、有符号右移 >>

如果希望右移-1==0作为循环或者递归的终止条件，那你可能要死循环或者栈溢出了。
下面说说为什么吧
移位操作前
-1
原码：1000 0001
反码：1111 1110
补码：1111 1111
右移一位（右移几位都一样）
补码：1111 1111
反码：1111 1110
原码：1000 0001
右移后为什么最高位还是1呢，因为有符号右移正数最高位补0，而负数最高位补1，所以-1移位后还是-1，这样可以发现，所有负数有符号右移的尽头都是-1。

2、有符号右移 >>>

这就是想像中的右移了，即使是负数右移也是补0，所以-1右移是int的最大值。
1111 1111 1111 1111 1111 1111 1111 1111 -1

0111 1111 1111 1111 1111 1111 1111 1111 2147483647

补充

当时网上查了一下，发现：对于int类型，移位操作只关注移位参数转换成二进制后对应的后5位(bit)；long则只关注后6位。
举个栗子：

System.out.println(1024 >>> 10 == 1024 >>> 42);// true
System.out.println(1024 >>> 10 == 1024 >>> -22);// true

其中，10转换成二进制后是1010，42转换成二进制后是1010，-22转换成二进制后是11111111111111111111111111101010，所有的都是最后5个bit是01010，所以无符号右移之后都相等。
印象中应该不少书都没讲解到这个知识点，上大学的时候，老师更加没提过这个。
————————————————
版权声明：本文为CSDN博主「放佚风流」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/lee0723/article/details/78528806