从ArrayList中移除元素时出现异常？

Question

我正在用随机整数填充ArrayListal。然后，当我试图删除它们时，我得到了以下错误：

线程“main”java.lang.indexoutOfboundsException：在java.base/jdk.internal.util.preconditions.outofbounds(preconditions.java:64)在java.base/jdk.internal.util.preconditions.outofbounds(preconditions.java:70)在java.base/jdk.internal.util.preconditions.outofboundscheckindex(preconditions.java:248)在38465.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)删除了数组的前两个元素。但事实并非如此。实际发生的情况是，第一个语句删除第一个元素，之后最初的第二个元素变成第一个元素，第三个元素变成第二个元素，等等。所以remove(1)之后删除最初的第三个元素。如果您继续这种逻辑，您将永远不会删除最初的第二个元素（以及许多其他元素）。