java位运算（左移、右移）

1.“<<” 左移操作：

“<<”运算符将二进制位进行左移操作，例如： 1<<8 = 00000001 << 8 = 100000000 = 256

左移n位操作相当于数值 * 2^n，例如： 2  << 10 = 0000000000000010 << 10 = 100000000000 = 2048

2.">>"右移操作

右移操作将二进制位进行右移操作，因为二进制最高位位符号位，所以在进行右移操作的时候，最高位会根据最高位符号来进行补位，注：负数在内存中以补码的形式存储，-7 = (原)10000111 = (补)11111001 ，-7 >> 1 = (补)11111100 = (原)10000100 = -4

3.">>>" 不带符号位的右移操作

不带符号的右移操作顾名思义就是不考虑二进制的符号位，直接将二进制向右移动n位，例如：

-7  = (补)1(29)001  ， -7 >>> 1 =  1(30)00  =  2^31 -1 -3 

注： 对移位运算符右侧的参数需要进行模32运算，当左侧的操作数是long类型，需要对右侧操作数模64  (java核心技术一 p 41)

解释：Int类型为4个字节，在java中表示32位，位运算数大于32的时候，则会导致溢出，所以需要先对位移操作数进行模运算，模多少根据要进行位移运算的数值本身的类型决定，int模32，long模64，例如：

1 << 35 = 1 << 3 = 8