位图

  1. 位图:位图是拿每一个比特位来做图。
    1. 位图的功能: 可以确定一个集合，如果给出数值的范围是确定的（给出确定的最大值），可以使用位图来记录是否存在的功能。
    2. 位图的好处: 极大的压缩空间。 比如 0 - 1023，存储数字是否存在 (1024b / 32b) = 32 从而可以通过存储32位整型数组，来记录1024个状态。
    3. 位图的实现: 见后面代码。PS： 位运算的速度比算数运算速度快得多 （10倍以上）list