算法基础 - 位图

什么是位图

功能：就是可以做出一个集合，如果数字范围能确定（最大值），就可以用位图来收集数字，表示存在或者不存在。
好处：极大的压缩空间。

规则

与（&）	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

实现

实验代码： https://gitee.com/zxj8524210/algorithm-base/blob/master/src/main/java/org/example/algorithm/BitMap.java

注意： 使用Java实现二进制 加减乘除，没有Java自身带的 +-*/ 运行快。

位运算： 加减乘除

^ -> 异或 运算，相当于无进位相加
& -> 与 运算，相当于 进位信息

实验代码： https://gitee.com/zxj8524210/algorithm-base/blob/master/src/main/java/org/example/algorithm/Bitwise.java

!=不等符号， 可以用^异或 代替。