java迭代子模式詳解

迭代子(Iterator)模式的結構：
迭代子模式可以順序訪問一個聚集中的元素而不必暴露聚集的內部表象。
迭代子可分為外禀迭代子和內禀迭代子。
外禀迭代子：適合於白箱聚集(白箱聚集就是向外界提供訪問自己內部元素接口的聚集)，由於迭代的邏輯是由聚集對象本身提供的，所以這樣的外禀迭代子角色往往僅僅保持迭代的游標位置。所以具體迭代子角色是一個外部類，它的構造函數接受一個具體聚集對象，從而可以調用這個聚集對象的迭代邏輯。
內禀迭代子：適用於黑箱聚集（黑箱聚集不向外部提供遍歷自己元素對象的接口），由於黑箱聚集的元素對像只可以被聚集內部成員訪問，所以內禀迭代子只能是聚集內部的成員子類。
簡單示範：

 package test.edu.inter; public interface IteratorObj { /** * 移動到第一個元素*/ public void first(); /** * 移動到下一個元素*/ public boolean hasNextItem(); /** * 返還當前元素*/ public Object currentItem(); } package test.edu.inter; public interface DataSet { public IteratorObj getIterator(); } package test.edu.inter; public class Iterator1 implements IteratorObj { private Dataobj set; private int size; private int index=0; public Iterator1(Dataobj set){ this.set = set; this.size = set.getSize(); } @Override public void first() { // TODO Auto-generated method stub this.index = 0; } @Override public boolean hasNextItem() { if(index<size){ return true; } return false; } @Override public Object currentItem() { Object ob = set.getItem(index); if(index<size){ index++; } return ob; } } package test.edu.inter; public class Dataobj implements DataSet { private Object[] objArray = null; /** * 傳入聚合對象*/ public Dataobj(Object[] objArray){ this.objArray = objArray; } @Override public IteratorObj getIterator() { return new Iterator1(this); } public Object getItem(int index){ return objArray[index]; } public int getSize(){ return objArray.length; } } package test.edu.inter; public class Client { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String[] str={"12312","dasda","dasd","12d","asd"}; Dataobj ao = new Dataobj(str); IteratorObj io = ao.getIterator(); while(io.hasNextItem()){ System.out.println(io.currentItem()); } } }

運行結果:

 12312 dasda dasd 12d asd

內容擴充：在java聚集中的應用
在java.util.Collection接口提供iterator()工廠方法返回一個Iterator類型對象，Collection接口的子類型AbstractList類的內部成員類Itr實現Iterator接口。所以Itr是內禀迭代子類，但是AbstractList也提供了自己的遍歷方法，所以它不是黑箱聚集，而是白箱聚集。其代碼如下：

 import java.util.Iterator;public interface Itr extends Iterator{ //再次調用next()方法時所用的指標int cursor = 0; //最近一次調用時所用的指標int lastRet = -1; int expectedModCount = modCount; public boolean hasNext(){ return cursor!=size(); } public Object next(){ try{ Object next = get(cursor); checkForComodification(); lastRet = cursor++; return next; }catch(IndexOutOfBoundsException e){ checkForComodification(); throw new NoSuchElementException(); } } //刪除最後遍歷過的元素，remove()方法只能刪除最後遍歷的元素public void remove(){ if(lastRet ==-1) throw new IllegalStateException(); checkForComodification(); try{ AbstractList.this.remove(lastRet); if(lastRet<cursor) cursor--; lastRet = -1; expectedModCount = modCount; }catch(IndexOutOfBoundsException e){ throw new ConcurrentModificationException(); } } public void checkForComodification(){ if(modCount!=expectedModCount) throw new ConcurrentModificationException(); }}

其中的modCount、get(cursor)等變量和方法均是AbstractList類所擁有，Itr可以直接使用。方法checkForComodification()會檢查聚集的內容是否剛剛被外界直接修改過(不是通過迭代子提供的remove()方法修改的)。如果在迭代子開始後，聚集的內容被外界繞過迭代子對象而直接修改過年話，這個方法立即拋出異常。
另外：AbstractList類也提供了listIterator()方法，返回一個實現了Listiterator接口的類ListItr實例。 ListIterator接口實現了正向迭代和逆向迭代，同時還提供了在迭代過程當中安全修改列的內容的方法。
Enumeration與Iterator的區別：（1）Enumeration沒有remove方法（2）Enumeration是在Vector中的element()方法中作用一個無名類實現的，它不支付Fail Fast，也就是說在迭代過程中，聚集對像被外界意外直接修改，則這個迭代過程還會立即捕獲任何異常。

以上就是本文的全部內容，希望對大家的學習有所幫助。