BitSet 简单说明

在内存中是一串连续的内存空间,从0开始的正整数

按位操作,每一位的值只有两种 0 或者 1,来表示某个值是否出现过。

2:简单使用

把 1 3 5 三个数放bitSet中

   BitSet bitSet=new BitSet();

    bitSet.set(1);

bitSet.set(3);

bitSet.set(5);

这时候bitSet的长度是 最大数+1=5+1=6

for(int i=0;i<bitSet1.length();i=i+1) {

System.out.print(bitSet1.get(i)+"-");

得到的结果

false-true-false-true-false-true

0      1      2    3     4      5

从结果可以看到,为true 说明这个位置上的数是存在的,默认每个位上为0,也就是false。

3:简单应用

某品牌下有100个会员,会员的id,按入会先后 从1-100,

会员标签:性别-女,偏爱颜色-白色,职业-程序员

每个标签对应一个bitSet,每个bitSet中存储该标签对应的会员id

性别-女标签下的会员有:2 66 88 90 32  bitSet1

偏爱颜色-白色的会员有:66 89 55 22    bitSet2

职业-程序员的会员有:88 99 90 22      bitSet3

程序设计:

(1) 从数据中查出性别为女的会员对应的id

(2) 把id放入 bitSet.set(id);

其他标签依次放入 不同的bitSet

操作

(1) 查询喜欢白色的女会员  两个bitSet1.and(bitSet2),再输出bitSet1,则得到66

(2) 查询女会员和职业为程序员的会员 bitSet1.or(bitSet3),再输出bitSet1,则得到2,22,32,66,88,90,99,合并两个集合,并自动去重。

4:BitSet值持久化

把bitSet中二进制数,转化为十进制保存到数据库中,这样方便在其他的统计中使用。

二进制过长的话,要使用BigInteger来转换。

说明:若有10W个会员,二进制转换为十进制大概需要18秒;100W 要30分钟

会员超过10W的话 这种持久话就不太适合了,还没有找到好办法,继续探索。