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

Question

我al用随机整数填充ArrayList .然后,当我尝试删除它们时,我遇到了这些错误:

例外在线程"主" java.lang.IndexOutOfBoundsException:索引5000外的边界处java.base/JDK java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)为长度5000. internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)在java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248)在java.base/java.util.Objects.checkIndex(对象. java:372)at java.base/java.util.ArrayList.remove(ArrayList.java:517)at 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)之后删除了原来的第三个元素.如果你继续这个逻辑,你永远不会删除原来的第二个元素(和许多其他元素).