Bit Map
what's bitmap
用一个Bit位来标记某个元素对应的value，而key就是该元素，由于 采用了bit为单位来存储数据，因此在存储数据方面，可大大节省。
适用范围
- 排序
- 查找
- 判重
- 删除
bitmap可以扩展，用2,3,4...个bit对应一个整数，就可以表示多个状态
bloom filter可以看成bit map的扩展（用多个bit表示一个value）
例子
假设我们要对0-7内5个元素(4,7,2,5,3)排序，可以用1个byte来表示他们， 然后就可以达到排序的目的。
遍历他们，第一个是4。
再处理后面的
然后再遍历bitmap，得到的输出就是(2,3,4,5,7)，就达到了排序的目的。