一、从Random生成不重复的随机数
Java中的java.util.Random可以生成随机数,但是它并不能保证所生成的随机数是不重复的,因为它只是根据种子数生成随机数。如果我们需要生成不重复的随机数,可以采用以下方法:
Random random = new Random(); Set<Integer> set = new HashSet<>(); for (int i = 0; i < n; i++) { int x = random.nextInt(n * 10); while (set.contains(x)) { x = random.nextInt(n * 10); } set.add(x); }
这里使用了Set来存储生成的随机数,如果生成的随机数已经存在于Set中,就继续生成,直到生成的随机数不重复为止。
二、不重复随机数生成器
我们也可以自己实现一个不重复随机数生成器。具体实现方法为,将所有可能的数存入一个List中,然后随机取出一个数,并将该数从List中删除。这样可以保证所生成的随机数不重复。
List<Integer> list = new ArrayList<>(); for (int i = 0; i < n; i++) { list.add(i); } Collections.shuffle(list); for (int i = 0; i < n; i++) { int x = list.get(i); }
三、Oracle生成随机数字不重复选取
Oracle提供了DBMS_RANDOM包,可以用它来生成一个指定范围内的随机数,而且可以保证所生成的随机数不重复。
CREATE TABLE random_table ( id NUMBER(10) PRIMARY KEY, value NUMBER(10) ); DECLARE n NUMBER(10) := 1000; BEGIN FOR i IN 1 .. n LOOP INSERT INTO random_table(id, value) VALUES(i, DBMS_RANDOM.VALUE(1, n)); END LOOP; END; / SELECT * FROM ( SELECT * FROM random_table ORDER BY value ) WHERE rownum <= 100;
这里我们先创建一个包含指定个数的数据表random_table,并给每一行生成一个随机数,然后再从中选取指定个数的随机数。由于DBMS_RANDOM.VALUE函数生成的随机数都不同,因此可以保证所选取的随机数不重复。
四、总结
Java生成不重复的随机数可以通过随机生成后去重、自己实现不重复随机数生成器、Oracle中的DBMS_RANDOM包等多种方式实现。具体要根据实际需求来选择合适的方法。