深入解析ArrayList中的迭代器（Iterator）实现机制

1、Iterator接口允许返回非常大的数据&＃xff1b;

2、使用java的list、set返回大量数据就需要大量堆内存&＃xff1b;

5、ArrayList 的Iterator 实现&＃xff1a;

private class Itr implements Iterator {//内部类//do something}

&＃xff08;1&＃xff09; Itr 内部定义了三个 int 型的变量&＃xff1a;cursor、lastRet、expectedModCount&＃xff1b;

&＃xff08;2&＃xff09; cursor 表示下一个元素的索引位置&＃xff0c;lastRet 表示上一个元素的索引位置&＃xff1b;

&＃xff08;3&＃xff09;modCount 用于记录 ArrayList 集合的修改次数&＃xff1b;

&＃xff08;4&＃xff09;expectedModCount预期被修改的次数&＃xff1b;

6、在java中&＃xff0c;遍历并删除List中的元素&＃xff0c;通常使用以下代码&＃xff1a;

&＃xff08;1&＃xff09;正确代码&＃xff1a;

&＃xff08;2&＃xff09;错误代码&＃xff1a;

&＃xff08;3&＃xff09;原因剖析&＃xff1a;

7、ArrayList内部实现的Iterator&＃xff1a;

&＃xff08;1&＃xff09;    private class Itr implements Iterator 

Iterator it&＃61;aList.iterator();

&＃xff08;2&＃xff09;    private class ListItr extends Itr implements ListIterator

• 实现方法更多&＃xff0c;比如遍历时添加元素&＃xff1b;

ListIterator listIt &＃61; aList.listIterator();