java生成永远不重复的随机数_java生成不重复随机数的方法
时间: 2023-07-29 09:14:47 浏览: 197
生成不重复的随机数可以采用以下两种方法:
1. 使用java.util.Random类生成随机数,并将生成的随机数存储到一个Set或者List容器中,每次生成新的随机数时都先检查容器中是否已经存在该随机数,如果已存在则重新生成,直到生成一个不在容器中的随机数。
示例代码:
```java
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class RandomUtil {
private static Set<Integer> set = new HashSet<>();
private static Random random = new Random();
private static final int MAX_NUM = 100;
public static int generateRandom() {
int randomNum;
do {
randomNum = random.nextInt(MAX_NUM);
} while (set.contains(randomNum));
set.add(randomNum);
return randomNum;
}
}
```
2. 使用java.security.SecureRandom类生成随机数,并将生成的随机数存储到一个数组中,每次生成新的随机数时,从数组中随机取出一个数,并将该位置上的数与数组末尾的数交换位置,然后缩小数组范围,以避免重复。
示例代码:
```java
import java.security.SecureRandom;
public class RandomUtil {
private static final int MAX_NUM = 100;
private static int[] arr = new int[MAX_NUM];
private static SecureRandom secureRandom = new SecureRandom();
private static int size = MAX_NUM;
static {
for (int i = 0; i < MAX_NUM; i++) {
arr[i] = i;
}
}
public static int generateRandom() {
if (size == 0) {
size = MAX_NUM;
}
int index = secureRandom.nextInt(size--);
int randomNum = arr[index];
arr[index] = arr[size];
arr[size] = randomNum;
return randomNum;
}
}
```
以上两种方法都可以生成不重复的随机数,但是第二种方法使用了安全的随机数生成器,更加安全可靠。
阅读全文