Bitmap 海量数据处理

Bitmap：

说明：采用一个bit来标记某个value，可以大大节省存储空间。

优点是占用内存少，比如N为一亿（10000 0000），只需要N/8=1250 0000个byte，约等于12Mb。缺点为不能重复数据进行排序和查找

 

思想：利用一个byte中的8个bit来表示8个数。某数出现，利用映射将对应bit位置1。

比如元素3，在8bit的映射为

再来个元素5，在8bit的映射为

映射表为：

A[0]->0~7;

A[1]->8~15;

A[2]->16~23;

…….

 

具体实现：（例子为32位）