bitmap去重原理

bitmap可以理解为通过一个bit数组来存储特定数据的一种数据结构

由于bit是数据的最小单位，所以这种数据结构往往是非常节省存储空间。

除了节省存储空间，bitmap结构的另一个更重要的特点，就是很方便通过位的运算，高效的对多个bitmap数据进行处理。

比如考勤的例子里，如果想知道那个员工最近两天都没来，只要将昨天的bitmap和今天的bitmap做一个按位的OR计算，然后检查那些位置是0，就可以得到最近两天都没来的员工的数据了。