[算法系列之十八]海量数据处理之BitMap
一：简介
所谓的BitMap就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了bit为单位来存储数据，因此在存储空间方面，可以大大节省。
二：基本思想
我们用一个具体的例子来讲解，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用BitMap的方法来达到排序的目的。要表示8个数，我们就只需要8个
转载
2017-06-01 22:43:07 ·
682 阅读 ·
0 评论
关注
分享
扫一扫