Iterator Pattern迭代器模式
场景猜想 经常编写代码都会碰到遍历一个数组,使用for循环得到数组下标之后去做进一步操作。例如下文代码:int[] array=new int[5]; for(int i=0;i
或:
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 接口
public interface Iterator { public abstract boolean hasNext(); //存在一条则返回true public abstract Object next(); //移到下一条记录}
next 方法是返回聚合当中的1个元素。不过,next 方法的功能并非仅仅如此。事实上它还会悄悄地先要在内部状态进入下一步,以便下次调用 next 方法时能确实返回下一个元素。而Iterator 只描述了有两个方法,具体这两个方法如何实现还要看 BookShelfIterator 内部的实现。 Book 类
/** * 表示 书籍的类 * @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 @Override18 public boolean hasNext() {19 // TODO Auto-generated method stub20 if(index
做完上面一系列的代码编写之后,我们就可以在Android 的主界面上使用上面的Iterator 遍历出上面给出的需求。 IteratorPatternsActivity类
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()); } }}
上面执行的结果: 更多的功能扩展 上面只是讲述了两个功能,hasNext()和Next()方法,想想如果要在这个基础上面扩展将会是多么方便,例如:由后往前的反向遍历由前往后、由后往前的双向遍历(Next 、Previous......)指定一个下标立即得到等等