想到要生成随机数，第一个当然想到的是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倍
