javaRandom如何生成不重复的随机数

Java中可以使用Random类的nextInt()方法来生成随机数，但是它不保证生成的随机数不重复。如果需要生成不重复的随机数，可以考虑以下两种方法：

1.使用Set集合存储生成的随机数，每次生成时判断是否已经存在，如果存在则重新生成。

示例代码：

Set<Integer> set = new HashSet<>();
Random random = new Random();
int num;
while (set.size() < n) {
    num = random.nextInt(range);
    if (!set.contains(num)) {
        set.add(num);
    }
}

2.使用Fisher-Yates算法对一个数组进行随机排序，然后取前n个数。

示例代码：

int[] arr = new int[range];
for (int i = 0; i < range; i++) {
    arr[i] = i;
}
Random random = new Random();
for (int i = range - 1; i > 0; i--) {
    int j = random.nextInt(i + 1);
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}
int[] result = Arrays.copyOf(arr, n);

相关问题

java生成永远不重复的随机数_java生成不重复随机数的方法

生成不重复的随机数可以采用以下两种方法：

1. 使用java.util.Random类生成随机数，并将生成的随机数存储到一个Set或者List容器中，每次生成新的随机数时都先检查容器中是否已经存在该随机数，如果已存在则重新生成，直到生成一个不在容器中的随机数。

示例代码：

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类生成随机数，并将生成的随机数存储到一个数组中，每次生成新的随机数时，从数组中随机取出一个数，并将该位置上的数与数组末尾的数交换位置，然后缩小数组范围，以避免重复。

示例代码：

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;
    }
}

以上两种方法都可以生成不重复的随机数，但是第二种方法使用了安全的随机数生成器，更加安全可靠。

java random不重复随机数

可以使用Java中的ArrayList和Collections.shuffle方法来实现不重复的随机数生成。下面是一个示例代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class RandomNonRepeat {
    public static void main(String[] args) {
        int min = 1;
        int max = 10;
        int count = 5;

        List<Integer> numbers = new ArrayList<>();
        for (int i = min; i <= max; i++) {
            numbers.add(i);
        }

        Collections.shuffle(numbers);

        for (int i = 0; i < count; i++) {
            System.out.println(numbers.get(i));
        }
    }
}

在上面的代码中，我们首先创建一个包含指定范围内的数字的ArrayList。然后使用Collections.shuffle方法将列表中的元素随机排序。最后，我们从列表中取出前count个元素作为不重复的随机数。