Java中移位操作运算符的理解

java中的移位运算符有三种：

1、 <<: 左移

2、 >>: 右移

3、 >>>: 无符号右移

使用方法：左移就是将左边的操作数在内存中的二进制数据左移指定的位数，左边移空的部分补零，右移：如果最高位是0，空位就填0，如果最高位是1，空位就填1。无符号右移无论最高位是什么，空位都补零。

数据在内存中以补码的形式存储

左移和右移的数学意义：

对于左移，对于整型a, a<<n=a*2^n(前提是结果在整型的范围之内)，对于右移 正的整型a, a>>n=a/2^n,对于负的整型a,a>>n=-(|a|/2^n+1);

为什么对于右移，正数和负数的结果不一样呢？

我们可以看一个例子：

package sort;

public class sort1 {

public static void main(String[] args) {
// TODO Auto-generated method stub

int a=-123;
System.out.println("原二进制位："+Integer.toBinaryString(a));
int b=a>>2;
System.out.println("右移两位结果为："+b);
System.out.println("右移后二进制位："+Integer.toBinaryString(b));
int c=123;
System.out.println("原二进制位："+Integer.toBinaryString(c));
int d=c>>2;
System.out.println("右移后的结果为："+d);
System.out.println("右移后二进制位："+Integer.toBinaryString(d));
}
}

运行结果为：



对于123，其二进制数为0 1111011，右移两位相当于把0 111000右移两位，而0 111000的十进制为120，所以结果为120/4=30；

对于-123,其二进制数为1 0000101，右移两位相当于把1 0000100右移两位，而1 0000100的十进制为-124，所以结果为-124/4=-31。