Iterator Pattern迭代器模式
场景猜测
常常编写代码都会碰到遍历一个数组,使用for循环获得数组下标以后去作进一步操做。例以下文代码:
java
int[] array=new int[5]; for(int i=0;i<array.length;i++){ System.out.println(""+i); }
或:
android
int[] array=new int[5]; for(int i:array){ System.out.println(""+i); }
固然,还有更多的做法,利用将 i 将下标推移的方式遍历数组元素。
使用设计模式来编写的时候,能够将 i 的行为,抽象化为迭代器,这种模式咱们称之为迭代器模式 。迭代器模式能够用来做为遍历一个集合体。java 亦提供了一个工具类: java.util.Iterator<E> ,与其相似。
场景需求
书架上有5本技术书籍,要求将书籍名称一性遍历出来,将显示在Andriod 的 EditText 上面。以上面的需求为例,能够将具体需求具体到下面的示意图:
设计模式
Aggregate接口
Aggregate 接口是一个执行递增的“聚合”。实现此接口的类就变成相似数组、集合的“聚合”。表示己聚合的接口。
Iterator接口
Iterator 接口执行元素递增,具备相似循环变量的功能。表示执行递增、遍历的接口。
Book 类
Book 表示书籍,主要是为了获取书的详细。
BookShelf类
BookShelf 表示书架,此类实现Aggregate接口从而将其做为聚合处理。
BookShelfIterator类
BookShelfIterator表示扫描书架的类,实现了Iterator 的接口功能。
-----------------------------------------
IteratorPatternsActivity 类
IteratorPatternsActivity 为Android 的主界面,用来显示和测试上面编写的代码
-----------------------------------------
代码实现:
Aggregate接口
数组
/** * 声明一个Iterator方法,这是为了创建一个可对应聚合的Iterator * 如欲递增、遍历或逐一检查某一个聚合时,利用iterator方法便可创建一个 * 实现Iterator 接口 的类对象实例。 * @author terry * */ public interface Aggregate { public abstract Iterator iterator(); }
Iterator 接口
app
public interface Iterator { public abstract boolean hasNext(); //存在一条则返回true public abstract Object next(); //移到下一条记录 }
next 方法是返回聚合当中的1个元素。不过,next 方法的功能并不是仅仅如此。事实上它还会悄悄地先要在内部状态进入下一步,以便下次调用 next 方法时能确实返回下一个元素。而Iterator 只描述了有两个方法,具体这两个方法如何实现还要看 BookShelfIterator 内部的实现。
Book 类
ide
/** * 表示 书籍的类 * @author terry * */ public class Book { private String name=""; public Book(String name){ this.name=name; } public String getName(){ return this.name; } }
BookShelf 类
工具
/** * 表示书架意图的类 * 要实现Aggreagate接口 才能把这个类看成聚合来处理。 * @author terry * */ public class BookShelf implements Aggregate{ private Book[] books; private int last=0; public BookShelf(int maxSize){ this.books=new Book[maxSize]; } public Book getBookAt(int index){ return books[index]; } public BookShelf appendBook(Book book){ this.books[last]=book; last++; return this; } public int getLength(){ return this.last; } @Override public Iterator iterator() { // TODO Auto-generated method stub return new BookShelfIterator(this); } }
BookShelf实现了Aggregate 接口 ,该方法产生并返回BookShelfIterator类的对象实例,即咱们发一个命令说要对书架进行扫描时,就将获得的“聚合”返回出去。
BookShelfIterator 类
测试
1 /** 2 * 执行扫描书架用的“聚合”类 3 * @author Administrator 4 * 5 */ 6 public class BookShelfIterator implements Iterator { 7 8 private BookShelf bookShelf; 9 private int index; 10 11 public BookShelfIterator(BookShelf bookShelf){ 12 this.bookShelf=bookShelf; 13 this.index=0; 14 } 15 16 17 @Override 18 public boolean hasNext() { 19 // TODO Auto-generated method stub 20 if(index<bookShelf.getLength()){ 21 return true; 22 }else{ 23 24 return false; 25 } 26 27 } 28 29 @Override 30 public Object next() { 31 // TODO Auto-generated method stub 32 Book book=bookShelf.getBookAt(index); 33 index++; 34 35 return book; 36 } 37 38 }
作完上面一系列的代码编写以后,咱们就能够在Android 的主界面上使用上面的Iterator 遍历出上面给出的需求。
IteratorPatternsActivity类
this
public class IteratorPatternsActivity extends Activity { /** Called when the activity is first created. */ @Override public void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.main); EditText et=(EditText)findViewById(R.id.EditText01); BookShelf bookShelf=new BookShelf(5); bookShelf.appendBook(new Book("android developer")) .appendBook(new Book("Windows Phone 7 developer")) .appendBook(new Book(" IOS developer")) .appendBook(new Book("BADA developer")) .appendBook(new Book("Lion developer")); Iterator iterator=bookShelf.iterator(); while(iterator.hasNext()){ Book book=(Book)iterator.next(); et.setText(et.getText()+" "+book.getName()); } } }
上面执行的结果:
spa
更多的功能扩展 上面只是讲述了两个功能,hasNext()和Next()方法,想一想若是要在这个基础上面扩展将会是多么方便,例如:由后往前的反向遍历由前日后、由后往前的双向遍历(Next 、Previous......)指定一个下标当即获得等等