java提高篇之iterator-编程开发技术

《java提高篇之iterator-编程开发技术》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、java提高篇ZIterator-编程开发技术java提高篇之Iterator原文出处：chenssy迭代对于我们搞Java的來说绝对不陌生。我们常常使用JDK提供的迭代接口进行九腹集合的迭代。Iteratoriterator=list.iterator();whi1e(iterator、.hasNext()){Stringstring=iterator.next();//dosomething}迭代其实我们可以简单地理解为遍历，是一个标准化遍历各类容器里面的所有对彖的方法类，它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类

2、型的集合类屮抽象出来，从而避免向客户端暴霜集合的内部结构。在没有迭代器吋我们都是这么进行处理的。如下:对于数组我们是使用卜•标來进行处理的：int[]arrays=newint[10];for(inti二0;i〈arrays.1ength;i++){inta二arrays[i];//dosomething}对于ArrayList是这么处理的：Listlist=newArrayList();for(inti二0;i

3、是都事先知道集合的内部结构，访问代码和集合木身是紧密耦合的，无法将访问逻辑从集合类和客户端代码中分离出来。同吋每一种集合对应一种遍历方法，客户端代码无法复用。在实际应用中如何需要将上面将两个集合进行整合是相当麻烦的。所以为了解决以上问题，Iterator模式腾空岀世，它总是用同一种逻辑来遍历集合。使得客户端自身不需要来维护集合的内部结构，所有的内部状态都由Iterator來维护。客户端从不直接和集合类打交道，它总是控制Iterator,向它发送”向前”，”向后”，”取当前元素”的命令，就可以间接遍历整个集合。上而只是对Iterator模式进行简单的说明，卜•而我们看看Java屮

4、Iterator接口，看他是如何来进行实现的。一.java・util.Iterator在Javd中Iterator为一个接口，它只提供了迭代了基本规则，在JDK中他是这样定义的：对collection进行迭代的迭代器。迭代器取代了JavaCollectionsFramework屮的Enumeration。迭代器与枚举冇两点不同：1、迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的collection移除元素。2、方法名称得到了改进。其接口定义如F：publicinterfaceIterator{booleanhasNext();Objectnext();voidre

5、move();}其中：ObjectnextO：返冋迭代器刚越过的元素的引用，返冋值是Object,需要强制转换成自己需要的类型booleanhasNext():判断容器内是否还冇口J供访问的元索voidremove()：删除迭代器刚越过的元素对于我们而言，我们只一般只需使用next().hasNext()两个方法即可完成迭代。如下：for(Iteratorit二c.iteratorO;it.hasNext();){Objecto二it.next();//dosomething}前面阐述了Iterator有一个很大的优点,就是我们不必知道集合的内部结果，集合的内部结构、状态itl

6、Iterator来维持，通过统一■的方法hasNext()>next()来判断、获取下一个元素，至于具体的内部实现我们就不用关心了。但是作为一个合格的程序员我们非常有必要来弄清楚Iterator的实现。卜Tfff就ArrayList的源码进行分析分析。二、各个集合的Iterator的实现下面就ArrayList的Iterator实现來分析，其实如果我们理解了ArrayList>Hashset、TreeSet的数据结构，内部实现，对于他们是如何实现Iterator也会胸有成竹的。因为ArrayList的内部实现采用数组，所以我们只需要记录相应位置的索引即可，其方法的实现比较简单。

7、2.1、ArrayList的Iterator实现在ArrayList内部首先是定义一个内部类Itr,该内部类实现Iterator接口，如下：privatcclassItrimplementsItcrator{//dosomething}而ArrayList的iterator()方法实现：publicTteratoriterator(){rcturnnewItr();}所以通过使用ArrayList.iterator()方法返冋的是Itr()内部类，所以现在我们需耍关心的就是Ttr