第219章

大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