高效生成无序随机数集合

想到要生成随机数，第一个当然想到的是Random这个Java提供的类，使用random.nextInt可以很方便的得到一个随机数，使用random.nextInt(100)可以得到一个0-100之间的随机数，然后使用List来存放随机数，内部使用for循环来确保值的唯一性，代码如下：

//输入number=999;
        long s1 = System.currentTimeMillis(); // 开始测试时间
        Random r1 = new Random();
        List<Integer> l1 = new ArrayList<>();
        int a = 0;
        while (l1.size() < number) {
            int index = r1.nextInt();
            if (!l1.contains(index)) {
                l1.add(index);
            }
            a++;
        }
        long e1 = System.currentTimeMillis(); // 获取结束时间
        System.out.println("耗时 = " + (e1 - s1) + ",数据容量 = " + l1.size()
                + ",执行次数 = " + a);

结果：耗时 = 5,数据容量 = 999,执行次数 = 999;

好像没啥问题喔，耗时5好秒，很快喔，那我们改一下代码，把r1.nextInt();改成r1.nextInt(1000);1000个数找999个不一样的，效果如下

结果：耗时 = 10,数据容量 = 999,执行次数 = 6321

好像也没啥问题，那么，改成10W呢？

结果：耗时 = 5755,数据容量 = 100000,执行次数 = 100000

这就夸张了吧，5.7秒，这还是去掉了 r1.nextInt()中的限制，如果加上限制，将会更慢。

优化

既然要不重复，那么有一个集合再适合不过了，那就是Set，Set的特性就是内部的值全部都是唯一的，若相等则会覆盖掉原来的，于是我们使用HashSet做测试

long startTime = System.currentTimeMillis(); // 开始测试时间
        Set<Integer> setlist = new HashSet<>();
        Random random = new Random();
        int i = 0;// 用来验证执行了多少次
        while (setlist.size() < number) {
            setlist.add(random.nextInt());// 由于set的特性，若随机数一样，则会覆盖原来的数
            i++;
        }
        long endTime = System.currentTimeMillis(); // 获取结束时间
        System.out.println("耗时 = " + (endTime - startTime) + ",数据容量 = "
                + setlist.size() + ",执行次数 = " + i);

结果：耗时 = 31,数据容量 = 100000,执行次数 = 100002

和上面用list的数据量一样，但是耗时只有31毫秒，速度相差近20倍，接下来我们测试给随机数加个限制，随机数限制10W，需要9W个无序随机数

结果：List耗时 = 12751,数据容量 = 90000,执行次数 = 231006
结果：Set耗时 = 37,数据容量 = 90000,执行次数 = 231043

相差近400倍