迭代器模式

Posted 2020-07-31 _Doing

 

迭代器模式

Java 和 .Net 编程环境中非常常用的设计模式。用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

 

• 何时使用：用于遍历一个聚合对象，提供一种方法顺序遍历访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。： 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。
• 如何解决：把在元素之间游走遍历的过程交给迭代器，而不是聚合对象自己处理。迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。关键代码：定义接口：hasNext, next。
• 优点： 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。5、面向对象设计原则中的单一职责原则，对于不同的功能,我们要尽可能的把这个功能分解出单一的职责，不同的类去承担不同的职责。Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。
• 缺点：1、由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。2、会产生多余的对象，消耗内存； 3、遍历过程是一个单向且不可逆的遍历 4、如果你在遍历的过程中,集合发生改变,变多变少,内容变化都是算,就会抛出来ConcurrentModificationException异常
• 使用场景：JAVA 集合框架中的 iterator。

 

例子

 

1. public interface Iterator{
2.    public boolean hasNext();
3.    publicObject next();
4. }

 

1. public interface Container{
2.    publicIterator getIterator();
3. }

集合中含有迭代器：

1. publicclassNameRepository implements Container{
2.    publicString names[]={"Robert","John","Julie","Lora"};
3.  
4.    @Override
5.    publicIterator getIterator(){
6.       returnnewNameIterator();
7.    }
8.  
9.    privateclassNameIterator implements Iterator{//分离了集合对象的遍历行为，抽象出一个迭代器类来负责
10.  
11.       int index;
12.  
13.       @Override
14.       public boolean hasNext(){
15.          if(index < names.length){
16.             returntrue;
17.          }
18.          returnfalse;
19.       }
20.  
21.       @Override
22.       publicObject next(){
23.          if(this.hasNext()){
24.             return names[index++];
25.          }
26.          return null;
27.       }       
28.    }
29. }

 

1. publicclassIteratorPatternDemo{
2.  
3.    publicstaticvoid main(String[] args){
4.       NameRepository namesRepository =newNameRepository();
5.  
6.       for(Iterator iter = namesRepository.getIterator(); iter.hasNext();){
7.          String name =(String)iter.next();
8.          System.out.println("Name : "+ name);
9.       }    
10.    }
11. }

（参考来源：http://www.runoob.com/design-pattern/iterator-pattern.html）

 

android设计模式源码解析之迭代器(Iterator)模式：https://github.com/simple-android-framework/android_design_patterns_analysis/tree/master/iterator/haoxiqiang

 

 

 

 

来自为知笔记(Wiz)