如何创建没有重复项的随机元素数组？[副本]

Question

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Test {

        private static int[] readArray(int arraySize) {
            Random r = new Random();
            int[] arr = new int[arraySize];

            for (int i=0; i<arr.length; i++) {
                arr[i] = r.nextInt(arraySize);
            }
            return arr;
        }

        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.println("Enter array size: ");
            int size = sc.nextInt();
            int[] arr = readArray(size);
            System.out.println(Arrays.toString(arr));
        }
}

如何修改上面的代码，这样如果我输入100，我就有一个100个数字的数组，没有重复？

谢谢你。

Answer 1

问题是重复的：创建没有重复的随机数

更改此项：

for (int i=0; i<arr.length; i++) {
    arr[i] = r.nextInt(arraySize);
}

为此：

arr = r.ints(0, arraySize).distinct().limit(arraySize).toArray();

或

arr = r.ints(0, 10000).distinct().limit(arraySize).toArray();

10000是上限。

Answer 2

使用while循环，在集合中添加数字（无重复），直到达到合适的大小

private static Integer[] readArray(int arraySize) {
    Set<Integer> unique = new LinkedHashSet<>();
    Random r = new Random();
    while (unique.size() != arraySize)
        unique.add(r.nextInt(arraySize));
    return unique.toArray(new Integer[0]);
}

Answer 3

使用Set跟踪到目前为止数组中存在的元素，并利用它避免重复

private static int[] readArray(int arraySize) {
    Set<Integer> set = new HashSet<>();
    Random r = new Random();
    int[] arr = new int[arraySize];
    int random;
    for (int i=0; i<arr.length; i++) {
        while (set.contains(random = r.nextInt(arraySize)));
        arr[i] = random;
        set.add(random);
    }
    return arr;
}