位运算基础概念

基础类型

   byte -> 8 bits -->1字节 

  char -> 16 bit -->2字节

  short -> 16 bits -->2字节

  int -> 32 bits -->4字节

  float -> 32 bits -->4字节

  long -> 64 bits -->8字节

位运算符

在java中，int数据底层以补码形式存储。int型变量使用32bit存储数据，其中最高位是符号位，0表示正数，1表示负数，可通过Integer.toBinaryString()转换为bit字符串，

// 若最高的几位为0则不输出这几位，从为1的那一位开始输出

System.out.println(Integer.toBinaryString(10));

System.out.println(Integer.toBinaryString(-10)); 

// 会输出（手工排版过，以下的输出均会被手工排版）： 

1010 

11111111111111111111111111110110

 

左移<<

5<<2=20

首先会将5转为2进制表示形式: 0000 0000 0000 0000 0000 0000 0000 0101   

然后左移2位后，低位补0： 0000 0000 0000 0000 0000 0000 0001 0100   

换算成10进制为20

 

右移>>

5>>2=1

还是先将5转为2进制表示形式：0000 0000 0000 0000 0000 0000 0000 0101 

然后右移2位，高位补0： 0000 0000 0000 0000 0000 0000 0000 0001 

换算成十进制后是1

 

无符号右移>>>

5>>>3

 

位与&

第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101 

3转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011

------------------------------------------------------------ 

1转换为二进制：0000 0000 0000 0000 0000 0000 0000 0001

 

位或|

第一个操作数的的第n位于第二个操作数的第n位只要有一个为1则为1，否则为0

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011

---

6转换为二进制：0000 0000 0000 0000 0000 0000 0000 0111

 

我们知道在Java中int类型占32位，可以表示一个正数，也可以表示一个负数。正数换算成二进制后的最高位为0，负数的二进制最高为为1。对于2进制补码的加法运算，和平常的计算一样，而且符号位也参与运算，不过最后只保留32位

-5换算成二进制： 1111 1111 1111 1111 1111 1111 1111 1011 

-5右移3位： 1111 1111 1111 1111 1111 1111 1111 1111 // (用1进行补位，结果为-1)

-5无符号右移3位: 0001 1111 1111 1111 1111 1111 1111 1111   // (用0进行补位,结果536870911 )

 

对于移位运算，例如将x左移/右移n位，如果x是byte、short、char、int，n会先模32（即n=n%32），然后再进行移位操作。可以这样解释：int类型为32位,移动32位（或以上）没有意义。

同理若x是long，n=n%64。

 

左移和右移代替乘除

a=a*4;b=b/4;

　可以改为

a=a<<2;b=b>>2;

　　说明: 除2 = 右移1位 乘2 = 左移1位 　　除4 = 右移2位 乘4 = 左移2位 　　除8 = 右移3位 乘8 = 左移3位 　　… …

类比十进制中的满十进一，向左移动小数点后，数字就会缩小十倍，在二进制中满二进一，进行右移一次相当于缩小了2两倍，右移两位相当于缩小了4倍，右移三位相当于缩小了8倍。通常如果需要乘以或除以2的n次方，都可以用移位的方法代替。

实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果如：

　　a=a*9

　　分析a9可以拆分成a(8+1)即a8+a1, 因此可以改为： a=(a<<3)+a

　　a=a*7

　　分析a7可以拆分成a(8-1)即a8-a1, 因此可以改为： a=(a<<3)-a

　　关于除法读者可以类推, 此略。

　　【注意】由于+/-运算符优先级比移位运算符高，所以在写公式时候一定要记得添加括号，不可以 a = a*12 等价于 a = a<<3 +a <<2; 要写成a = (a<<3)+(a <<2 )。

 

与运算代替取余

31转换为二进制：011111,0,31

32转换为二进制：100010 与31取交集的结果是：10 转换为十进制为2

31转换为二进制：100001 与31取交集的结果是：01 转换为十进制为1

30转换为二进制：011110 与31取交集的结果是：11110 转换为十进制为30

29转换为二进制：011101 与31取交集的结果是：11101 转换为十进制为29

33转换为二进制：100001 与31取交集的结果是：1转换为十进制为1

31转换为二进制后，低位值全部为1，高位全为0。所以和其进行与运算，高位和0与，结果是0，相当于将高位全部截取，截取后的结果肯定小于等于31，地位全部为1，与1与值为其本身，所以相当于对数进行了取余操作。

进制转换

• 0x开头表示16进制，例如：0x2表示：2，0x2f表示48

• 0开头表示8进制，例如：02表示：2,010表示：8

Integer.toHexString(int i) // 十进制转成十六进制

Integer.toOctalString(int i) // 十进制转成八进制 

Integer.toBinaryString(int i)// 十进制转成二进制

Integer.valueOf(m,n).toString() // 把n进制的m转换为10进制