java迭代子模式詳解

更新時間：2016年02月04日 10:54:01 作者：wangxin0314

這篇文章主要為大家詳細介紹了java迭代子模式的相關資料,需要的朋友可以參考下

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

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實現(xiàn)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()方法，返回一個實現(xiàn)了Listiterator接口的類ListItr實例。ListIterator接口實現(xiàn)了正向迭代和逆向迭代，同時還提供了在迭代過程當中安全修改列的內容的方法。
Enumeration與Iterator的區(qū)別：（1）Enumeration沒有remove方法（2）Enumeration是在Vector中的element()方法中作用一個無名類實現(xiàn)的，它不支付Fail Fast，也就是說在迭代過程中，聚集對象被外界意外直接修改，則這個迭代過程還會立即捕獲任何異常。

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

您可能感興趣的文章: