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......)指定一個下標當即獲得等等