一、使用注意
移位操作可以极大地提高性能,因为在计算机底层对位的操作是最快的,但是可能会有些不太好理解。
二、左移
运算:左移一位相当于乘以2的1次方,左移n位就相当于乘以2的n次方。
如:2 << 2 = 2 * 2^2 = 8
int a = 20;
String str1 = Integer.toBinaryString(a);
// 十进制转二进制
System.out.println("转为二进制 : " + str1);
// 左移:在二进制位的最后5个补零
a = a << 2;
System.out.println("a左移2位后 :" + a);
System.out.println("左移后的二进制 : " + Integer.toBinaryString(a));
/*打印日志
转为二进制 : 10100
a左移2位后 :80
左移后的二进制 : 1010000
*/
三、右移
右移一位相当于除以2的1次方,右移n位就相当于除以2的n次方。而正负符号会进行补充。
如:20 >> 2 = 20 / 2^2 = 5
int b = 20;
String str2 = Integer.toBinaryString(b);
// 十进制转二进制
System.out.println("转为二进制 : " + str2);
// 右移:带有符号、在二进制的最高位补充零,负数在内存中以补码的形式存储
b = b >> 2;
System.out.println("b右移2位后:" + b);
System.out.println("右移后的二进制 : " + Integer.toBinaryString(b));
// 如果是负数,则会进行符号补充
System.out.println("-20右移2位 : " + (-20 >> 2));
/*打印日志
转为二进制 : 10100
b右移2位后:5
右移后的二进制 : 101
-20右移2位 : -5
*/
四、逻辑右移
逻辑右移是指无符号右移,指移出的低位舍弃,高位补0。
int c = 20;
String str3 = Integer.toBinaryString(c);
// 十进制转二进制
System.out.println("转为二进制 : " + str3);
// 右移:带有符号、在二进制的最高位补充零,负数在内存中以补码的形式存储
c = c >>> 2;
System.out.println("正数逻辑右移等于右移,二者没区别:" + c);
// 逻辑右移不会考虑符号,只会补充在前面补充0
System.out.println("-20逻辑右移3位 : " + (-20 >>> 2));
/*打印日志
转为二进制 : 10100
正数逻辑右移等于右移,二者没区别:5
-20逻辑右移3位 : 1073741819
*/