总结
今天看了网上移位运算符,以前听过位运算符,今天突然看到Collection的排序的一个实现类型HashMap的实现方法,看到使用了移位运算符,就拿来了瞅瞅。
*二进制表示的加0或减位;
无符号右移,忽略符号位,空位都以0补齐
value >>> num – num 指定要移位值value 移动的位数。
无符号右移的规则只记住一点:忽略了符号位扩展,0补最高位 无符号右移运算符>>> 只是对32位和64位的值有意义
代码
“`
/**
*
*/
package com.b510.test;
/**
* @author zzz
* @create date:2017-5
* @version 1.0
*/
public class Test {
public static void main(String[] args) {
int number = 10;
//原始数二进制
printInfo(number);
number = number << 1;
//左移一位
printInfo(number);
number = number >> 1;
//右移一位
printInfo(number);
}
/**
* 输出一个int的二进制数
* @param num
*/
private static void printInfo(int num){
System.out.println(Integer.toBinaryString(num));
}
}“`
运行结果为:
1010
10100
1010
我们把上面的结果对齐一下:
43210 位数
1010 十进制:10 原始数 number
10100 十进制:20 左移一位 number = number << 1;
1010 十进制:10 右移一位 number = number >> 1;
移位运算符<< 1或者>>> 1
<< : 左移运算符,num << 1,相当于num乘以2
: 右移运算符,num >> 1,相当于num除以2