2

当程序运行时，它输出 10 个随机数，每个数字存储到LinkedList列表中，然后显示此列表，仅显示 4-5 个数字，而不是原始数组中的 10 个。这是简单的代码：

import java.util.LinkedList;
import java.util.Random;

public class randomSum {
    private static Random rand = new Random();
    private static LinkedList<Integer> arr = new LinkedList<Integer>();

    public static void main(String[] args) {
        int num = 0;

        System.out.println("Original List");
        for(int i=0; i < 10; i++) {
            num = rand.nextInt(1000);
            arr.add(num);
            System.out.println(num);
        }

        System.out.println("\nLinkedList List");
        for(int j=0; j < arr.size(); j++)
            System.out.println(arr.remove(j));
    }
}

输出是这样的，这不是我所期望的。他们都应该是一样的。为什么会这样？

Original List
693
239
33
999
862
965
994
884
127
977

LinkedList List
693
33
862
994
127
4

4 回答 4

4

因为在每次迭代中，您都在删除正在打印的元素。这将打破指数。例如，当您删除元素 at 时index 0，元素 at index 1now 移动到index 0，但循环索引移动到index 1now。所以刚刚转移到index 0, 的元素从未被处理过。这将发生在每个备用元素上，因此您会得到该输出。

您需要使用get(j)而不是remove(j)：

for(int j=0; j < arr.size(); j++)
    System.out.println(arr.get(j));

或使用增强的 for 循环：

for (int val: arr) {
    System.out.println(val);
}
于 2013-10-31T07:50:56.733 回答
1

如果您真的想在打印时删除项目LinkedList，您应该使用Iterator. 像您正在做的那样删除元素会导致未定义的行为。做这样的事情：

Iterator<Integer> it = arr.iterator();
while(it.hasNext()) {
    int element = it.next();
    System.out.println(element);
    it.remove();
}
于 2013-10-31T07:58:28.223 回答
0

在这个答案中，我想说明实际发生的情况，以便您了解为什么remove(j)可能不是您想要的，就像 Rohit Jain 所说的那样。

在开始时，您的列表如下所示：

693 239 33 999 862 965 994 884 127 977

在第一次迭代之后，你称之为remove(0)它的地方看起来像这样

239 33 999 862 965 994 884 127 977

因此，当您调用remove(1)下一次迭代时，您将删除33最初是第三个元素的元素。因此，相对于您的原始列表，您实际上每次迭代都前进了两个元素。

于 2013-10-31T07:58:21.267 回答
0

你看到输出的调节了吗？它是原始列表中的所有其他数字。每次使用 arr.remove(j) 时，列表 arr 都会缩小 1。因此循环在 j==5 时结束，同时 arr.size()=5。此外，您使用 arr.remove(j)，然后删除第 j 个项目，在 j++ 之后，您跳过原始的第 (j+1) 个当前第 j 个项目。因此，规定每隔一个数字都来自原始列表。

如果您替换 remove 来获得它，它将按您的预期工作。而且，您可以将 remove(j) 替换为 remove(0) 并将循环结束条件更改为 j<10，这也可以正常工作。

于 2013-10-31T08:24:14.450 回答