bitmap 位图算法

位图算法简单介绍

1.业务场景

有一批用户数据

id分别为 ：1,2,3,4,5,6,7,8,9,10 （ int ）;

如果依赖java内存来进行存储的话，从数据大小的角度来说，1 int 32bit，存储该批数据内存大小使用 10 * 32 bit ，但此时我们的用户数据3000W条，

继续使用内存的情况下将使用 960000000bit 即0.11G ，如果用户数据3亿条…

2.bitmap结构

引出位图算法。给出长度是10的bit数组，每一个bit位分别对应着从0到9的10个

整型数(用户id)，初始bit数组所有元素值都为0，  bit为二进制位，0表示没有值，1表示有值。