什么是位图
功能:就是可以做出一个集合,如果数字范围能确定(最大值),就可以用位图来收集数字,表示存在或者不存在。
好处:极大的压缩空间。
规则
与(&) | 0 & 0 = 0 | 0 & 1 = 0 | 1 & 0 = 0 | 1 & 1 = 1 |
或(|) | 0 | 0 = 0 | 0 | 1 = 1 | 1 | 0 = 1 | 1 | 1 = 1 |
异或(^) | 0 ^ 0 = 0 | 0 ^ 1 = 1 | 1 ^ 0 = 1 | 1 ^ 1 = 0 |
实现
注意: 使用Java实现二进制 加减乘除,没有Java自身带的
+-*/
运行快。
位运算: 加减乘除
^
-> 异或 运算,相当于无进位相加
&
-> 与 运算,相当于 进位信息
!=
不等符号, 可以用^
异或 代替。