具有随机整数但无重复项的数组，第一个数字显示[duplicate]

Question

这可能已经被问到了，但我有点难以理解。我创建了一个for循环，将随机整数添加到数组中，但是当整数已经在数组中时，重新启动循环。但是我继续把相同的整数放入数组，当已经有一个重复的时候，数组的大小会增加。有人知道我做错了什么吗？

        Random r = new Random();
        int[] tes = new int[5];
        for (int i = 0; i < tes.length; i++) {
            int q = r.nextInt(10);
            for (int j = 0; j < i; j++) {
                if (q == tes[j]){
                    i=i-1;
                }
            }
            tes[i] = q;
            System.out.println(tes[i]);
        }

以及输出：

Answer 1

我设法用不同的方法解决了这个问题：

List<Integer> tes = new ArrayList<>(5);

        Random r = new Random();

        for (int i = 0; i < 5; i++) {

            int testNummer = r.nextInt(10);
            if(!tes.contains(testNummer)) {
                tes.add(testNummer);
                System.out.println(testNummer);
            }else{
                i=i-1;
            }
        }

我注意到，这种方式效率更高。

Answer 2

我没看到问题。您的System.out.println（tes[i]）；正在循环中

你的数组只有以下整数：5,9,2,7,1

在自己的循环中生成println

for (int i = 0; i < tes.length; i++) {
    System.out.println(tes[i]);
}

因为你使i=i-1；一个值被多次打印

Answer 3

如果想要一个没有重复项的集合，则应使用集合：

    Random r = new Random();
    int desirableSize = 5;
    Set<Integer> uniques = new HashSet<>(desirableSize);
    while(uniques.size() < desirableSize){
        uniques.add(r.nextInt(10));
    }
    System.out.println(uniques);

add方法已经确保，如果集合中已经存在值，则不会添加该值。

布尔加法（E）

如果指定的元素尚未存在，则将其添加到此集合（可选操作）。

我使用了HashSet，但是如果插入顺序对您很重要，请使用LinkedHashSet：

正如PJ所指出的，上述方法在以下情况下适用：

desireablesize远小于池大小，但如果desireablesize在池大小中占很大比例，则最好对池进行洗牌，然后选择第一个desireablesize元素。

具体如下：

int start  = 0;
int end = 10;
int size = 5;
List<Integer> collect = IntStream.rangeClosed(start, end)
        .boxed()
        .limit(size)
        .collect(Collectors.toList());
Collections.shuffle(collect);
System.out.println(collect);

有理数如下（引用pjs）：

对于基于拒绝的方案，例如重复尝试添加到集合中，预期的迭代次数是O（池大小*日志（期望大小）），集合的存储为O（期望大小）。洗牌是O（池大小），但洗牌需要O（池大小）存储。如期望大小-

或者更非正式地说，从一组有限的可能数中提取的唯一有限数越高，使用第二种方法就越可取。

例如，如果一个人生成从0到1000的数字，并且只对5个数字感兴趣，因为随机选择相同数字的可能性较低，他最好使用第一种方法。然而，如果你对800个数字感兴趣，那么你最好生成和洗牌1000个数字，并从中提取800个唯一值。

在内存方面，第一种方法比第二种方法更好，但是在性能方面，它取决于我们已经描述过的上下文。