1. 概念
在现代计算机中所有的数据都以二进制的形式存储在设备中,即0、1两种状态。
计算机操作位运算往往要比算术运算的的效率要高很多,位运算常用来进一步提高代码运行速度。
1.1 位运算分类
运算 | 运算符 | 运算逻辑 | 举例 |
---|---|---|---|
与 | & | 只有两个对应位都为 1时才为 1 | 0011 & 0101 = 1000 |
或 | I | 两个对应位至少有一个1时就为 1 | 0011 l 0101 = 0111 |
异或 | ^ | 只有两个对应位不同时才为 1 | 0011 ^ 0101 = 0110 |
按位取反 | ~ | 1变0,0变1 | ~ 0011 = 1100 |
左移 | num<< i | 表示将 num 的二进制表示向左移动 i 位所得的值。 | 0011<< 2 = 1100 |
右移 | num >> i | 表示将 num 的二进制表示向右移动 i 位所得的值。 | 0101 >> 2 = 0001 |
1.2 以二进制形式打印出整数
public static void printBinary(int a) {
for (int i = 31; i >=0 ; i--){
System.out.print((a & (1 << i)) == 0 ? "0" : "1");
}
System.out.println();
}
2. 玩一会二进制
2.1 把一些常见的整数及运算打印出来看看
public static void main(String[] args) {
System.out.println("============= 打印5 =========");
int a = 5;
printBinary(a);
System.out.println("============= Integer.MAX_VALUE =========");
int b = Integer