Question

我正在用随机整数填充ArrayList al。然后，当我尝试删除它们时，出现以下错误：

线程“主”中的异常java.lang.IndexOutOfBoundsException：索引长度为5000时5000个越界 java.base / jdk.internal.util.Preconditions.outOfBounds（Preconditions.java:64）在 java.base / jdk.internal.util.Preconditions.outOfBoundsCheckIndex（Preconditions.java:70）在 java.base / jdk.internal.util.Preconditions.checkIndex（Preconditions.java:248）在java.base / java.util.Objects.checkIndex（Objects.java:372）在 java.base / java.util.ArrayList.remove（ArrayList.java:517）在 a2_40038465.ListTester.main（ListTester.java:137）

这是我的代码：

System.out.println("-----------------------------------------------------------------------------");
    System.out.println("Inserting at the beginning...");
    long startTime4 = System.currentTimeMillis();

    for(int i=0; i<10000; i++) {
        al.add(0, rand.nextInt(20001));
    }

    long endTime4 = System.currentTimeMillis();
    long elapsed4 = endTime4 - startTime4;
    System.out.println("Time elapsed: " + elapsed4);
    System.out.println("-----------------------------------------------------------------------------");

    System.out.println("Removing from beginnig...");
    long startTime19 = System.currentTimeMillis();

    for(int i=0; i<10000; i++) {
        al.remove(i);
    }

    long endTime19 = System.currentTimeMillis();
    long elapsed19 = endTime19 - startTime19;
    System.out.println("Time elapsed: " + elapsed19);
    System.out.println("-----------------------------------------------------------------------------");

Answer 1

al.remove(i);

删除索引为i的元素。在删除开始时，您的列表有10000个项目。在循环的前5000次迭代之后，列表只有5000个。然后调用al.remove(5000)，该数组大小不再为5000。在之前的步骤中，列表中有5001个元素，并调用了al.remove(4999)。

在循环中使用remove(0)或在没有任何循环的情况下使用clear()删除所有元素。

您的主要错误可能是认为remove(0)和随后的remove(1)删除了数组的前2个元素。但事实并非如此。实际发生的情况是，第一个语句删除了第一个元素，然后原来的第二个元素变成了第一个，第三个元素变成了第二个，依此类推。因此之后的remove(1)删除了原来的第三个元素。如果继续执行该逻辑，就永远不会删除最初的第二个元素（以及许多其他元素）。

从ArrayList中删除元素时发生异常？

1 个答案: