java - 需要一些关于 java.util.list 的说明

Question

需要一些关于 java.util.list 的说明。我正在使用 eclipse 进行开发。
我写了这段代码

public static void main(String[] asdf){
        List<Integer> lst = new ArrayList<Integer>();
        for(int i=0;i<10000;i++){
            lst.add(i);
        }

        System.out.println(lst.size());

        for(int i=0;i<10000;i++){
            if((i%50)==0){
                lst.remove(i);
            }           
        }
        System.out.println(lst.size());

    }

但是当我运行这段代码时它给出了异常

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 9850, Size: 9803
    at java.util.ArrayList.rangeCheck(ArrayList.java:604)
    at java.util.ArrayList.remove(ArrayList.java:445)
    at com.ilex.reports.action.rpt.CNSReports.main(CNSReports.java:301)

还有一个要注意的是

然后我在代码中做了一个更改，即迭代第二个循环直到 5000 并且它工作正常

问题是 为什么给出 IndexOutOfBoundsException ？

那个 modCoutn 是什么？

这是否会成为内存泄漏的原因，如果是，如何解决？

提前致谢。

Answer 1

从列表中删除元素会使列表变小。您的第二个循环运行到 10000，但是当它到达那里时列表将缩减到不到 10000。

事实上，如果您的意图是删除所有 50 的倍数，您可以从 10000 向后循环到 0，步长为 50 并避免这个问题，并且速度更快。

for (int i=9950; i>=0; i-=50){
    lst.remove(i);
}

请注意，如果您的意图是删除 50 的倍数，您当前的方法将不起作用，因为在第一次删除每个索引处的值是索引的不变量之后，不再成立。

modCount 是一个内部变量，ArrayList 使用它来检测它是否参照其上的任何 Iterators 而改变。它基本上计算了对列表的所有修改。迭代器保留自己的计数，并检查它是否与列表保持同步。

您的代码不会导致任何内存泄漏。在 Java 内存“泄漏”中，如果不再使用的对象仍然被引用，因此它们不能被垃圾收集。但是由于示例中的所有内容都在方法范围之外传递，所以一旦离开方法，所有内容都可以被 gc。 (因为它是 main 方法，vm 将停止运行并释放其内存)