大B：“由于迭代器模式本身的规定比较松散，所以具体实现也就五花八门。”

小A：“我们又应该用什么方法去实现迭代器模式？”

大B：“1、迭代器角色定义了遍历的接口，但是没有规定由谁来控制迭代。在Javacollection的应用中，是由客户程序来控制遍历的进程，被称为外部迭代器；还有一种实现方式便是由迭代器自身来控制迭代，被称为内部迭代器。外部迭代器要比内部迭代器灵活、强大，而且内部迭代器在Java语言环境中，可用性很弱。2、在迭代器模式中没有规定谁来实现遍历算法。好像理所当然的要在迭代器角色中实现。因为既便于一个容器上使用不同的遍历算法，也便于将一种遍历算法应用于不同的容器。但是这样就破坏掉了容器的封装——容器角色就要公开自己的私有属性，在Java中便意味着向其他类公开了自己的私有属性。”

大B：“那我们把它放到容器角色里来实现好了。这样迭代器角色就被架空为仅仅存放一个遍历当前位置的功能。但是遍历算法便和特定的容器紧紧绑在一起了。”

大B：“而在JavaCollection的应用中，提供的具体迭代器角色是定义在容器角色中的内部类。这样便保护了容器的封装。但是同时容器也提供了遍历算法接口，你可以扩展自己的迭代器。好了，我们来看下JavaCollection中的迭代器是怎么实现的吧。”

//迭代器角色，仅仅定义了遍历接口

publicinterfaceIterator{

booleanhasNext（）；

Objectnext（）；

voidremove（）；

}

//容器角色，这里以List为例。它也仅仅是一个接口，就不罗列出来了。

//具体容器角色，便是实现了List接口的ArrayList等类。为了突出重点这里指罗列和迭代器相关的内容。

//具体迭代器角色，它是以内部类的形式出来的。AbstractList是为了将各个具体容器角色的公共部分提取出来而存在的。

publicabstractclassAbstractListextendsAbstractCollectionimplementsList{

……

//这个便是负责创建具体迭代器角色的工厂方法

publicIteratoriterator（）{

returnnewItr（）；

}

//作为内部类的具体迭代器角色

privateclassItrimplementsIterator{

intcursor=0；

intlastRet=-1；

intexpectedModCount=modCount；

publicbooleanhasNext（）{

returncursor！=size（）；

}

publicObjectnext（）{

checkForComodification（）；

try{

Objectnext=get（cursor）；

lastRet=cursor++；

returnnext；

}catch（IndexOutOfBoundsExceptione）{

checkForComodification（）；

thrownewNoSuchElementException（）；

}

}

publicvoidremove（）{

if（lastRet……-1）

thrownewIllegalStateException（）；

checkForComodification（）；

try{

AbstractList.this.remove（lastRet）；

if（lastRet