负数的带符号和不带符号的右移运算

多年没用过很基础的东西，对这些移位运算符全部忘记干净了，耳旁还响起老师曾经说过，移位运算的效率，比２元运算求值其他神马的都要来得快，才有今天温故．
就拿这个右移无符号运算来说，

package c03;
public class URShift {	
	public static void main(String[] args) {
		int i = -1;
		i >>>= 10;
		System.out.println(i);
	}
}

其结果为：4194303
怎么来的呢？
因为java里的int型是32位的，且负数的存储以补码(符号位保持不变,其他位是存储数的绝对值按位取反加1)方式:故而-1在存储空间的存放为：
其值为2^32-1=4294967255;
[img]http://dl.iteye.com/upload/attachment/454881/afed8d00-40d6-3176-88b1-002f4576d99a.jpg[/img]

故而无符号右移10位:变成如下图所示:
[img]http://dl.iteye.com/upload/attachment/454883/8df68107-8b3e-3410-9649-b89f541f0e9d.jpg[/img]
其值为2^22-1=4194303;
对于带符号右移,若为负数,则在存储时首位表示符号位,其值为1,表示该值是负数的移位,在移位过程中,高位补1,若符号位是0,表示是正数,在移位过程中高位补零,两者的前提是符号位保持不变:

package c03;

public class URShift {

	public static void main(String[] args) {
		int i = -1, j = 10000;
		i >>= 10;
		j >>= 10;
		System.out.println(i + ", " + j);
	}
}

输出为:-1, 9
拿-1为例,因为右移,高位补1,所以-1的右移始终不变.
[img]http://dl.iteye.com/upload/attachment/454887/b944c074-28ce-39f5-bd67-4be0fd663e8b.jpg[/img]
然后求补码加1;
[table]
|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1
[/table]
再例,-100带符号右移四位,其值为-7:
原码为:
[table]
|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|1|0|0|1|0|0[/table]
补码为:
[table]
|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|0|0|1|1|1|0|0|
[/table]
右移四位后:
[table]
|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|0|0|1|
[/table]
保留符号位,按位取反:
[table]
|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|1|0[/table]
再加1,即得原码:
[table]
|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|1|1[/table]