您的位置:

Java生成不重复的随机数

一、从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包等多种方式实现。具体要根据实际需求来选择合适的方法。