java每次生成不重复的随机数

冰川箭仙 2025-12-22 00:00:00 次阅读

关键在于预先生成不重复数集再打乱取出：①用Collections.shuffle()打乱List最常用高效；②范围极大时用Set去重+循环生成并设尝试上限；③多线程用ThreadLocalRandom替代Random确保安全。

要让 Java 每次生成不重复的随机数，关键不是“边生成边检查是否重复”，而是**预先准备好一组不重复的数，再打乱顺序逐个取出**——这样既高效又真正保证不重复，尤其适合需要固定数量、范围明确的场景。

用 Collections.shuffle() 打乱列表（推荐）

这是最常用、最可靠的方法。先创建一个包含指定范围内所有整数的 List，然后用 Collections.shuffle() 随机打乱，之后按顺序取值即可，天然无重复。

适合范围不大（比如 1~100）、需要全部或大部分不重复数的场景
代码简洁，性能好，无重复风险
示例：生成 1~20 中不重复的 10 个随机数

List numbers = new ArrayList<>();
for (int i = 1; i <= 20; i++) {
    numbers.add(i);
}
Collections.shuffle(numbers); // 随机打乱
List result = numbers.subList(0, 10); // 取前 10 个

用 Set 去重 + 循环生成（小量、范围大时可用）

当你要的不重复数很少，但可选范围极大（比如从 1~10⁹ 中取 5 个），构建完整列表开销大，这时可用 Set 辅助去重。注意控制循环上限，避免死循环。

用 HashSet 或 LinkedHashSet 存已生成的数
用 Random.nextInt(bound) 生成，加进 Set；重复则跳过，直到数量够
务必设置最大尝试次数（如 10000 次），防止极端情况卡住

Set unique = new HashSet<>();
Random r = new Random();
int min = 1, max = 1000000, count = 5;
int attempts = 0;
while (unique.size() < count && attempts < 10000) {
    int num = r.nextInt(max - min + 1) + min;
    unique.add(num);
    attempts++;
}
List result = new ArrayList<>(unique);