进制
- 计算机底层全部采用二进制,并且只有加减,此处解释了jdk1.8为什么采用位运算符
进制的计算
- 类似于十进制
二进制
量子计算机:6.18计算机开始量产,可以实现量子计算的机器。量子计算机的单位:昆比特(量子比特)
传统计算机:集成电路、0.1、硅晶片
数据宽度
计算机:内存,给数据增加宽度
- 位 0 1
- 字节 0-0xFF 16进制
- 字 0-0xFFFF
- 双字 0-0xFFFFFFFF
有符号数无符号数
无符号数
计算只需要按部就班使用相应规则
有符号数
首位是符号位,需要采用特定的计算规则
原码反码补码
原码:最高位符号位,对其他的进行本身绝对值即可
反码:
- 正数:反码和原码
- 负数:符号位一定是1,其余位对原码取反
补码:
- 正数:补码和原码
- 负数:符号位一定是1,其余位对原码取反+1
-1
原码:1 0 0 0 0 0 0 1
反码:1 1 1 1 1 1 1 0
补码:1 1 1 1 1 1 1 1
-7
原码:1 0 0 0 0 1 1 1
反码:1 1 1 1 1 0 0 0
补码:1 1 1 1 1 0 0 1
位运算
与运算 &
1011 0001
1101 1000
---------- &
1001 0000
或运算 |
1011 0001
1101 1000
---------- |
1111 1001
异或运算 x or ^
不相同就是1
1011 0001
1101 1000
---------- x ^
0110 1001
非运算 ~
1011 0001
---------- ~
0100 1110
位运算
<< ssl
0000 0001 1
0000 0010 2
0000 0100 4
>> ssr
0000 0100 4
0000 0010 2
0000 0001 1
位运算如果牵扯到符号位,需要在符号位进行相应补充
位运算的加减乘除
4+5
# 第一步,异或,若不考虑进位,异或就可以直接出结果
0000 0100
0000 0101
-----------
0000 0001
# 第二步,与运算,判断进位,如果结果为0,则没有进位
0000 0100
0000 0101
----------
0000 0100
# 第三步,将与运算的结果左移一位
0000 1000
# 第四步,第一步和第三步结果异或
0000 0001
0000 1000
------------
0000 1001
4-5
# 第一步,异或,若不考虑进位,异或就可以直接出结果
0000 0100
1111 1011
-----------
1111 1111
# 第二步,与运算,判断进位,如果结果为0,则没有进位
0000 0100
1111 1011
----------
0000 0000
# 第三步
# 第四步
直接得到 1111 1111
1111 1111 (补码)
1111 1110 (反码)
1000 0001 (原码)