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 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