Java中的BitSet类

package com.zhong.demomaven.filter;

import java.util.ArrayList;
import java.util.BitSet;
import java.util.List;
import java.util.Random;

/**
 * BitSet
 * 应用场景：
 * 1,统计一组大数据中没有出现过的数；
 * 将这组数据映射到BitSet，然后遍历BitSet，对应位为0的数表示没有出现过的数据。
 * 2. 对大数据进行排序；
 * 将数据映射到BitSet，遍历BitSet得到的就是有序数据。
 * 3. 在内存对大数据进行压缩存储等等。
 * 一个GB的内存空间可以存储85亿多个数，可以有效实现数据的压缩存储，节省内存空间开销
 *
 *
 * 题目：有1千万个随机数，随机数的范围在1到1亿之间。
 * 现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来？
 */
public class BitSetTest {

    public static void main(String[] args) {

        Random random = new Random();
        int nums =   10000000 ;
        int maxNum = 100000000;

        List<Integer> list=new ArrayList<>();
        for(int i=0;i< nums;i++)
        {
            int randomResult=random.nextInt(maxNum);
            list.add(randomResult);
        }
        System.out.println("产生的随机数有");

        for(int i=0;i<list.size();i++)
        {
            System.out.print(list.get(i) + " ");
        }

        BitSet bitSet=new BitSet(maxNum);

        for(int i=0;i< nums;i++)
        {
            bitSet.set(list.get(i)); //将数映射到bitset中，设置list.get(i)位置为true
        }

        System.out.println();
        int count = 0;
        for (int i = 0; i < maxNum; i++)
        {
            if(!bitSet.get(i))
            {
                count++;
                System.out.print(i + " "); //不在里面的数
            }
        }
        System.out.println();
        System.out.println("0~1亿不在上述随机数中有"+count+"个");
    }
}