设计模式之--迭代器模式

原文出处----Terry_龙：Android Ap 开发 设计模式第一篇：迭代器模式，尊重原著。 

Iterator Pattern迭代器模式

场景猜想

　　经常编写代码都会碰到遍历一个数组，使用for循环得到数组下标之后去做进一步操作。例如下文代码：

 int[] array=new int[5];        for(int i=0;i<array.length;i++){            System.out.println(""+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 类

/** 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<bookShelf.getLength()){21             return true;22         }else{23             24             return false;25         }26         27     }28 29     @Override30     public Object next() {31         // TODO Auto-generated method stub32         Book book=bookShelf.getBookAt(index);33         index++;34         35         return book;36     }37 38 }

做完上面一系列的代码编写之后，我们就可以在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()+"\n"+book.getName());        }                }}

上面执行的结果：

更多的功能扩展

　　上面只是讲述了两个功能，hasNext()和Next()方法，想想如果要在这个基础上面扩展将会是多么方便，例如：

• 由后往前的反向遍历
• 由前往后、由后往前的双向遍历（Next 、Previous......)
• 指定一个下标立即得到
• 等等

样例源码：设计模式之--迭代器模式