ArrayList中迭代器（Iterator）实现

一、Iterator接口容许返回很是大的数据；

二、使用java的list、set返回大量数据就须要大量堆内存；

五、ArrayList 的Iterator 实现：

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

（1） Itr 内部定义了三个 int 型的变量：cursor、lastRet、expectedModCount；

（2） cursor 表示下一个元素的索引位置，lastRet 表示上一个元素的索引位置；

（3）modCount 用于记录 ArrayList 集合的修改次数；

（4）expectedModCount预期被修改的次数；

六、在java中，遍历并删除List中的元素，一般使用如下代码：

（1）正确代码：

（2）错误代码：

（3）缘由剖析：

七、ArrayList内部实现的Iterator：

（1）    private class Itr implements Iterator<E> 

Iterator<String> it=aList.iterator();

（2）    private class ListItr extends Itr implements ListIterator<E>

• 实现方法更多，好比遍历时添加元素；

ListIterator<String> listIt = aList.listIterator();