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。