在代码中我们常会看到位运算
位运算是一种高效的运算机制,利用二进制来进行
数据类型
byte == 8
boolean == 8
short == 16
int == 32
long == 64
float == 32
double == 64
char == 16
4 用 二进制表示
0000 0000 0000 0000 .. 0000 0000 0000 0100
6 用 二进制表示
0000 0000 0000 0000 .. 0000 0000 0000 0110
或 | 符号 真真为真 真假为真 假假为假
4 | 6:::6==110
0000 0000 0000 0000 .. 0000 0000 0000 0110
异或 ^ 真真为假 真假为真 假假为假
4 ^ 6:::2==10
0000 0000 0000 0000 .. 0000 0000 0000 0010
与 运算 & 真真为真 真假为假 假假为假
4 & 6:::4==100
0000 0000 0000 0000 .. 0000 0000 0000 0100
有符号的
右移符号 >> (若正数 高位补0, 负数, 高位补1)
右移一位
x =7 ==111 7>>1 = 011 = 3
右移两位
x =7 ==111 7>>2 = 001 = 1
左移一位
x =7 ==111 7<<1 = 1110 = 14
左移2位
x =7 ==111 7<<1 = 11100 = 28
无符号的右移 >>> 左移 <<< (无论正负 高位补0)
我们先看一下 int x = 7 ; 二进制 表示为
public class MainTest {
public static void main(String[] args) {
String str1 = "0101";
int int1 = Integer.parseInt(str1, 2);
System.out.println(Integer.toBinaryString(int1));
int x = 7;
getB2("x", x);
int y = 2;
getB2("y", y);
// 或运算
int a1 = x ^ y ;
getB2("x ^ y", a1);
// 与运算
int a2 = x & y;
getB2("x & y", a2);
// 求反
int a3 = ~x;
getB2("~x", a3);
// 右移
int a4 = x >> y;
getB2("x >> y", a4);
// 左移
int a5 = x << y;
getB2("x << y", a5);
}
private static void getB2(String string ,int x) {
String binaryString = Integer.toBinaryString(x);
System.out.println(string + ":::" + x + "==" + binaryString);
}
}