Java中的位运算

Java中的位移

Java中的位运算与C与C++中的位运算有所不同，但也可以分为算术右移与逻辑右移.

这里得先了解Java中的整型的存储方式，其实是与C与C++十分类似的，但是Java中没有无符号型(unsigned)

对于整型,可以分为：

1.byte(只占8位)
范围：-128~127
2.short(占16位)
范围：-32768~32767
3.int(占32位)
范围：-2,147,483,648~2,147,483,647
4.long(占64位)

对于正数(这里假设为byte型)，仍用原码存储，例如5 = 0101，
-5 = 11111011
其最高位只是存储数的正负，0为正，1为负

小tips:如何取出一个数最右边的非零位：

    a &= (~a + 1);

此时a就取出了最右边的非零位

右移类型：

1.算数右移，即进行右移后保留原来的符号位
Java中用>>表示
2.逻辑右移,即右移后最高位用0填充
Java中用>>>表示

对于左移来说最低位均用0补上

Java中进行位移，位移数不能超出数据的最大位数，若超出了就会对操作数进行取余，取余数为被位移数所占的位数。
例如：

   此处1为int型  
   1<<35 与 1<<3 是一样的
   因为int型占32位