Java中使用Random类生成随机数及去重数组

Random类基础操作

Random类位于java.util包中，实例化后可直接调用方法进行数值生成。最常用的方法为nextInt()及其重载形式。理解其返回值范围是避免逻辑错误的前提：

// 创建随机数对象
Random random = new Random();

// 1. 获取int类型范围内的任意随机数
// 返回值覆盖 Integer.MIN_VALUE 到 Integer.MAX_VALUE
int num1 = random.nextInt();
System.out.println(num1);

// 2. 获取[0, n)区间的随机数
// nextInt(n) 返回的是一个大于等于 0 且小于 n 的 int 值
// 例如 nextInt(101) 生成 0~100 之间的随机整数（含100）
int num2 = random.nextInt(101);
System.out.println(num2);

生成不重复随机数的实战方案

在实际场景中，往往需要生成一组互不重复的随机数据（如抽奖、试卷乱序等）。这里提供两种常见的基于数组的实现思路。

第1步：采用重试机制填充数组（推荐改进版）

该方法的核心逻辑是：不断生成随机数，检查当前是否已存在于数组的前半部分。若不存在则填入，存在则重新生成。将“查重”逻辑封装为独立方法，可显著提升代码可读性。

public static void main(String[] args) {
    // 定义数组长度，此处以5为例
    int[] num = new int[5];
    Random random = new Random();

    int index = 0;
    // 当数组填满之前持续循环
    while (index < num.length) {
        int a = random.nextInt(5); // 生成0-4的随机数
        
        // 调用辅助方法检查新数字是否已在已填充区域(index)中出现
        if (!contains(num, index, a)) { 
            num[index++] = a;
        }
    }
    System.out.println(Arrays.toString(num));
}

/**
 * 检查目标值temp是否已存在于数组a的[0, index)区间内
 */
public static boolean contains(int[] a, int index, int temp) {
    for (int i = 0; i < index; i++) {
        if (temp == a[i]) {
            return true; // 存在重复，返回true（注意原代码逻辑需取反使用，此处按标准语义重构）
        }
    }
    return false; // 无重复
}

完成状态判断：循环结束条件是 index 达到数组长度。输出结果应为一个包含5个0~4之间且不重复整数的数组，如 [2, 0, 1, 4, 3]。

第2步：结合排序与二分查找（仅供参考）

此方案利用 java.util.Arrays 的工具方法加速查重。虽然避免了线性遍历，但引入了额外的性能开销和潜在的行为陷阱。

public static void main(String[] args) {
    int[] a = new int[5];
    Random random = new Random();
    int index = -1;
    
    while (index < a.length - 1) {
        int b = random.nextInt(5);
        if (containsWithSort(a, b, index)) {
            a[++index] = b;
        }
    }
    System.out.println(Arrays.toString(a));
}

public static boolean containsWithSort(int[] a, int b, int index) {
    if (index < 0) return true;
    
    // 对已填充的区域进行局部排序，以便进行二分查找
    Arrays.sort(a, 0, index + 1);
    
    // binarySearch返回负数表示未找到元素
    return Arrays.binarySearch(a, 0, index + 1, b) < 0;
}

逻辑风险提示：上述第二种方法虽然在查重时使用了对数级时间的二分查找，但其副作用是破坏了数组原有的插入顺序。由于每次插入前都会对前半部分进行 sort，最终输出的数组并非完全无序或随机分布，而是呈现某种特定的排序特征。此外，频繁的局部排序对于小规模数组而言，反而可能比简单的线性扫描更慢。

简要总结

在Java中处理随机数时，nextInt(n)是最常用的接口，务必注意其左闭右开的特性。针对“不重复随机数组”的需求，首选基于线性扫描的重试填充算法，因为它逻辑清晰且不改变数据的自然分布状态；而依赖 Arrays.sort 的方案虽有其特定适用场景，但在常规随机生成任务中并不推荐，因其带来的额外计算成本和结果偏差通常得不偿失。

以上就是Java中使用Random类生成随机数及去重数组的详细内容，更多关于Java编程技巧的资料请关注本站其它相关文章！