2进制
什么是2进制
16进制
16进制用于缩写2进制,从后向前每4位2进制可以缩写为1位16进制。
补码
计算机中处理有符号的编码算法。
补码编码的目的:在固定位数的2进制数据中分一半作为负数使用
经典面试题目:
System.out.println(~8);
如上代码的输出结果是:
A.-6 B.-7 C.-8 D.-9
2进制运算符
运算符: ~ & | >>> >> <<
& 与运算
运算规则(逻辑乘法):
0 & 0 -> 0
0 & 1 -> 0
1 & 0 -> 0
1 & 1 -> 1
有0则0
将两个2进制数对齐位置,上下计算“与”
举个栗子:
n 01110100 01110101 11101001 11110101
m 00000000 00000000 00000000 11111111 8bit Mask
k=n&m 00000000 00000000 00000000 11110101
如上计算的意义:称为“掩码Mask”计算,目的是截取n的最后8位数赋值给k
代码:
int n = 0x7475e9f5;
int m = 0xff;
int k = n & m;
System.out.println(Integer.toBinaryString(n));
System.out.println(Integer.toBinaryString(m));
System.out.println(Integer.toBinaryString(k));
右移位计算 >>>
计算规则: 将数字整体向右移动,低位自动溢出舍弃,高位补0
举个栗子:
n 01101011 11010001 01010111 11110101
m=n>>>1 001101011 11010001 01010111 1111010
k=n>>>2 0001101011 11010001 01010111 111101
l=n>>>8 00000000 01101011 11010001 01010111
代码:
int n = 0x6bd157f5;
int m = n>>>1;
int k = n>>>2;
int l = n>>>8;
//按照2进制输出 n m k l
案例: 将一个整数拆分为4个byte
n 01101111 00111110 01111111 01110111
拆分为
b1 00000000 00000000 00000000 01101111
b2
b3
b4
| 或
规则(逻辑加):
0 | 0 -> 0
0 | 1 -> 1
1 | 0 -> 1
1 | 1 -> 1
有1则为1
将两个数上下对齐位置,对应的位进行或计算
举个栗子:
n 00000000 00000000 00000000 11011101
m 00000000 00000000 11011110 00000000
k=n|m 00000000 00000000 11011110 11011101
代码:
int n = 0xdd;
int m = 0xde00;
int k = n|m;
区别 | 和 +
n 00000000 00000000 00000000 00000100
m 00000000 00000000 00000000 00000100
k=n+m 00000000 00000000 00000000 00001000
h=n|m 00000000 00000000 00000000 00000100
代码:
...
移位计算的数学意义
复习:10进制移动小数点计算
如: 232233.
小数点右移动1次 2322330. 扩大10倍
小数点右移动2次 23223300. 扩大100倍
推广:假如小数点不动可以看做数字向左移动,每移动移动一次扩大10倍。
2进制中如上规则依然存在,但是倍数为2. 2进制数数字向左移动一次,数字扩大2倍。
举个栗子:
n 00000000 00000000 00000000 00110010 50
m=n<<1 0000000 00000000 00000000 001100100 100
k=n<<2 000000 00000000 00000000 0011001000 200
举个栗子:
n 11111111 11111111 11111111 11001110 -50
m=n<<1 1111111 11111111 11111111 110011100 -100
k=n<<2 111111 11111111 11111111 1100111000 -200
代码:
int n = 50;
int m = n<<1;
int k = n<<2;
//输出: n m k
n = -50;
m = n<<1;
k = n<<2;
//输出: n m k
>>> 与 >>
数学右移位: 低位自动溢出,负数时候高位补1,正数补0
逻辑右移位: 低位自动溢出,负数时候高位补0,正数补0
栗子:
n 11111111 11111111 11111111 11001110 -50
m=n>>>1 011111111 11111111 11111111 1100111
k=n>>1 111111111 11111111 11111111 1100111 -25
经典面试题目:
如果"快速"计算 1+2+...+100
答案:
sum = ((1+100)*100)>>1
如何对 n*8 进行优化( n<<3 )