日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關(guān)咨詢(xún)
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問(wèn)題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案
設(shè)計(jì)模型系列—迭代器模式

在現(xiàn)實(shí)生活以及程序設(shè)計(jì)中，經(jīng)常要訪問(wèn)一個(gè)聚合對(duì)象中的各個(gè)元素，如“數(shù)據(jù)結(jié)構(gòu)”中的鏈表遍歷，通常的做法是將鏈表的創(chuàng)建和遍歷都放在同一個(gè)類(lèi)中，但這種方式不利于程序的擴(kuò)展，如果要更換遍歷方法就必須修改程序源代碼，這違背了 “開(kāi)閉原則”。

既然將遍歷方法封裝在聚合類(lèi)中不可取，那么聚合類(lèi)中不提供遍歷方法，將遍歷方法由用戶(hù)自己實(shí)現(xiàn)是否可行呢?答案是同樣不可取，因?yàn)檫@種方式會(huì)存在兩個(gè)缺點(diǎn)：

  1. 暴露了聚合類(lèi)的內(nèi)部表示，使其數(shù)據(jù)不安全;
  2. 增加了客戶(hù)的負(fù)擔(dān)。

“迭代器模式”能較好地克服以上缺點(diǎn)，它在客戶(hù)訪問(wèn)類(lèi)與聚合類(lèi)之間插入一個(gè)迭代器，這分離了聚合對(duì)象與其遍歷行為，對(duì)客戶(hù)也隱藏了其內(nèi)部細(xì)節(jié)，且滿(mǎn)足“單一職責(zé)原則”和“開(kāi)閉原則”，如 Java 中的 Collection、List、Set、Map 等都包含了迭代器。

模式定義

提供一個(gè)對(duì)象來(lái)順序訪問(wèn)聚合對(duì)象中的一系列數(shù)據(jù)，而不暴露聚合對(duì)象的內(nèi)部表示。迭代器模式是一種對(duì)象行為型模式。

迭代器模式是通過(guò)將聚合對(duì)象的遍歷行為分離出來(lái)，抽象成迭代器類(lèi)來(lái)實(shí)現(xiàn)的，其目的是在不暴露聚合對(duì)象的內(nèi)部結(jié)構(gòu)的情況下，讓外部代碼透明地訪問(wèn)聚合的內(nèi)部數(shù)據(jù)。

解決的問(wèn)題

不同的方式來(lái)遍歷整個(gè)整合對(duì)象。

模式組成

使用步驟

步驟1：定義抽象迭代器角色。迭代器角色負(fù)責(zé)定義訪問(wèn)和遍歷元素的接口，一般包括3個(gè)方法，即訪問(wèn)下一個(gè)元素next()，元素是否已經(jīng)訪問(wèn)到底部hasNext()，以及刪除當(dāng)前指向的元素remove()。

 
 
 
 
      
  
  
  
  1. interface Iterator { 
    2.   
  
  
  
  2.     Object first(); 
    3.   
  
  
  
  3.  
    4.   
  
  
  
  4.     Object next(); 
    5.   
  
  
  
  5.  
    6.   
  
  
  
  6.     boolean hasNext(); 
    7.   
  
  
  
  7. } 
    8.

步驟2：定義具體迭代器角色。

 
 
 
 
      
  
  
  
  1. class ConcreteIterator implements Iterator { 
    2.   
  
  
  
  2.     private List list = null;   
  
  
  
  3.     private int index = -1; 
    4.   
  
  
  
  4.  
    5.   
  
  
  
  5.     public ConcreteIterator(List list) {   
  
  
  
  6.         this.list = list; 
    7.   
  
  
  
  7.     } 
    8.   
  
  
  
  8.  
    9.   
  
  
  
  9.     public boolean hasNext() { 
    10.   
  
  
  
  10.         if (index < list.size() - 1) { 
    11.   
  
  
  
  11.             return true; 
    12.   
  
  
  
  12.         } else { 
    13.   
  
  
  
  13.             return false; 
    14.   
  
  
  
  14.         } 
    15.   
  
  
  
  15.     } 
    16.   
  
  
  
  16.  
    17.   
  
  
  
  17.     public Object first() { 
    18.   
  
  
  
  18.         index = 0; 
    19.   
  
  
  
  19.         Object obj = list.get(index); 
    20.   
  
  
  
  20.         ; 
    21.   
  
  
  
  21.         return obj; 
    22.   
  
  
  
  22.     } 
    23.   
  
  
  
  23.  
    24.   
  
  
  
  24.     public Object next() { 
    25.   
  
  
  
  25.         Object obj = null; 
    26.   
  
  
  
  26.         if (this.hasNext()) { 
    27.   
  
  
  
  27.             obj = list.get(++index); 
    28.   
  
  
  
  28.         } 
    29.   
  
  
  
  29.         return obj; 
    30.   
  
  
  
  30.     } 
    31.   
  
  
  
  31. } 
    32.  
 
 

    步驟3：定義抽象聚合角色。
     
 
 
 
        
  
  
  
    1. interface Aggregate { 
      2.   
  
  
  
    2.     public void add(Object obj); 
      3.   
  
  
  
    3.  
      4.   
  
  
  
    4.     public void remove(Object obj); 
      5.   
  
  
  
    5.  
      6.   
  
  
  
    6.     public Iterator getIterator(); 
      7.   
  
  
  
    7. } 
      8.  
 
 

    步驟4：定義具體聚合角色。
     
 
 
 
        
  
  
  
    1. class ConcreteAggregate implements Aggregate { 
      2.   
  
  
  
    2.     private List list = new ArrayList();   
  
  
  
    3.  
      4.   
  
  
  
    4.     public void add(Object obj) { 
      5.   
  
  
  
    5.         list.add(obj); 
      6.   
  
  
  
    6.     } 
      7.   
  
  
  
    7.  
      8.   
  
  
  
    8.     public void remove(Object obj) { 
      9.   
  
  
  
    9.         list.remove(obj); 
      10.   
  
  
  
    10.     } 
      11.   
  
  
  
    11.  
      12.   
  
  
  
    12.     public Iterator getIterator() { 
      13.   
  
  
  
    13.         return (new ConcreteIterator(list)); 
      14.   
  
  
  
    14.     } 
      15.   
  
  
  
    15. } 
      16.  
 
 

      步驟5：測(cè)試
       
 
 
 
          
  
  
  
      1. 聚合的內(nèi)容有：北京 上海 深圳  
        2.   
  
  
  
      2. First：北京 
        3.  
 
 

      優(yōu)點(diǎn)
      1. 訪問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)須暴露它的內(nèi)部表示。
      2. 遍歷任務(wù)交由迭代器完成，這簡(jiǎn)化了聚合類(lèi)。
      3. 它支持以不同方式遍歷一個(gè)聚合，甚至可以自定義迭代器的子類(lèi)以支持新的遍歷。
      4. 增加新的聚合類(lèi)和迭代器類(lèi)都很方便，無(wú)須修改原有代碼。
      5. 封裝性良好，為遍歷不同的聚合結(jié)構(gòu)提供一個(gè)統(tǒng)一的接口。
      

      缺點(diǎn)
      增加了類(lèi)的個(gè)數(shù)，這在一定程度上增加了系統(tǒng)的復(fù)雜性。
      應(yīng)用場(chǎng)景
      1. 當(dāng)需要為聚合對(duì)象提供多種遍歷方式時(shí)。
      2. 當(dāng)需要為遍歷不同的聚合結(jié)構(gòu)提供一個(gè)統(tǒng)一的接口時(shí)。
      3. 當(dāng)訪問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)須暴露其內(nèi)部細(xì)節(jié)的表示時(shí)。
      • 由于聚合與迭代器的關(guān)系非常密切，所以大多數(shù)語(yǔ)言在實(shí)現(xiàn)聚合類(lèi)時(shí)都提供了迭代器類(lèi)，因此大數(shù)情況下使用語(yǔ)言中已有的聚合類(lèi)的迭代器就已經(jīng)夠了。
      模式的擴(kuò)展
      迭代器模式常常與組合模式結(jié)合起來(lái)使用，在對(duì)組合模式中的容器構(gòu)件進(jìn)行訪問(wèn)時(shí)，經(jīng)常將迭代器潛藏在組合模式的容器構(gòu)成類(lèi)中。當(dāng)然，也可以構(gòu)造一個(gè)外部迭代器來(lái)對(duì)容器構(gòu)件進(jìn)行訪問(wèn)，其結(jié)構(gòu)如下：
      源碼中的應(yīng)用
      Java 中的容器對(duì)象有很多，基本都涉及到迭代器，我們以 ArrayList 作為例子，剖析它是如何應(yīng)用迭代器模式的。
      • Java集合框架：List, Set, Map 都支持迭代
      ArrayList 源碼可以發(fā)現(xiàn)：
      • ArrayList 實(shí)現(xiàn)了 List 接口，使用 Object 數(shù)組存儲(chǔ)元素;
      • 在 List 接口中定義了 iterator() 以及很多對(duì)操作集合的方法;
      • 在 ArrayList 中對(duì) iterator() 進(jìn)行了重寫(xiě)，并返回一個(gè) Itr 對(duì)象;
      • Itr 是 ArrayList 的內(nèi)部類(lèi)，并且實(shí)現(xiàn)了 Iterator 接口。
      部分源碼展示
      List接口
       
 
 
 
          
  
  
  
      1. public interface List extends Collection { 
        2.   
  
  
  
      2.  Iterator iterator(); 
        3.   
  
  
  
      3. } 
        4.  
 
 

      Iterator接口
       
 
 
 
          
  
  
  
      1. public interface Iterator { 
        2.   
  
  
  
      2.   
        3.   
  
  
  
      3.  boolean hasNext(); 
        4.   
  
  
  
      4.  E next(); 
        5.   
  
  
  
      5.  default void remove() { 
        6.   
  
  
  
      6.         throw new UnsupportedOperationException("remove"); 
        7.   
  
  
  
      7.     } 
        8.   
  
  
  
      8. } 
        9.  
 
 

      ArrayList類(lèi)和Itr類(lèi)
       
 
 
 
          
  
  
  
      1. public class ArrayList extends AbstractList 
        2.   
  
  
  
      2.         implements List, RandomAccess, Cloneable, java.io.Serializable{ 
        3.   
  
  
  
      3.  public Iterator iterator() { 
        4.   
  
  
  
      4.         return new Itr(); 
        5.   
  
  
  
      5.     } 
        6.   
  
  
  
      6.  //Itr內(nèi)部類(lèi) 
        7.   
  
  
  
      7.  private class Itr implements Iterator { 
        8.   
  
  
  
      8.         int cursor;       // index of next element to return 
        9.   
  
  
  
      9.         int lastRet = -1; // index of last element returned; -1 if no such 
        10.   
  
  
  
      10.         int expectedModCount = modCount; 
        11.   
  
  
  
      11.         public boolean hasNext() { 
        12.   
  
  
  
      12.             return cursor != size; 
        13.   
  
  
  
      13.         } 
        14.   
  
  
  
      14.         @SuppressWarnings("unchecked") 
        15.   
  
  
  
      15.         public E next() { 
        16.   
  
  
  
      16.             checkForComodification(); 
        17.   
  
  
  
      17.             int i = cursor; 
        18.   
  
  
  
      18.             if (i >= size) 
        19.   
  
  
  
      19.                 throw new NoSuchElementException(); 
        20.   
  
  
  
      20.             Object[] elementData = ArrayList.this.elementData; 
        21.   
  
  
  
      21.             if (i >= elementData.length) 
        22.   
  
  
  
      22.                 throw new ConcurrentModificationException(); 
        23.   
  
  
  
      23.             cursor = i + 1; 
        24.   
  
  
  
      24.             return (E) elementData[lastRet = i]; 
        25.   
  
  
  
      25.         } 
        26.   
  
  
  
      26.         public void remove() { 
        27.   
  
  
  
      27.             if (lastRet < 0) 
        28.   
  
  
  
      28.                 throw new IllegalStateException(); 
        29.   
  
  
  
      29.             checkForComodification(); 
        30.   
  
  
  
      30.             try { 
        31.   
  
  
  
      31.                 ArrayList.this.remove(lastRet); 
        32.   
  
  
  
      32.                 cursor = lastRet; 
        33.   
  
  
  
      33.                 lastRet = -1; 
        34.   
  
  
  
      34.                 expectedModCount = modCount; 
        35.   
  
  
  
      35.             } catch (IndexOutOfBoundsException ex) { 
        36.   
  
  
  
      36.                 throw new ConcurrentModificationException(); 
        37.   
  
  
  
      37.             } 
        38.   
  
  
  
      38.         } 
        39.   
  
  
  
      39.         @Override 
        40.   
  
  
  
      40.         @SuppressWarnings("unchecked") 
        41.   
  
  
  
      41.         public void forEachRemaining(Consumer consumer) { 
        42.   
  
  
  
      42.             Objects.requireNonNull(consumer); 
        43.   
  
  
  
      43.             final int size = ArrayList.this.size; 
        44.   
  
  
  
      44.             int i = cursor; 
        45.   
  
  
  
      45.             if (i >= size) { 
        46.   
  
  
  
      46.                 return; 
        47.   
  
  
  
      47.             } 
        48.   
  
  
  
      48.             final Object[] elementData = ArrayList.this.elementData; 
        49.   
  
  
  
      49.             if (i >= elementData.length) { 
        50.   
  
  
  
      50.                 throw new ConcurrentModificationException(); 
        51.   
  
  
  
      51.             } 
        52.   
  
  
  
      52.             while (i != size && modCount == expectedModCount) { 
        53.   
  
  
  
      53.                 consumer.accept((E) elementData[i++]); 
        54.   
  
  
  
      54.             } 
        55.   
  
  
  
      55.             // update once at end of iteration to reduce heap write traffic 
        56.   
  
  
  
      56.             cursor = i; 
        57.   
  
  
  
      57.             lastRet = i - 1; 
        58.   
  
  
  
      58.             checkForComodification(); 
        59.   
  
  
  
      59.         } 
        60.   
  
  
  
      60.         final void checkForComodification() { 
        61.   
  
  
  
      61.             if (modCount != expectedModCount) 
        62.   
  
  
  
      62.                 throw new ConcurrentModificationException(); 
        63.   
  
  
  
      63.         } 
        64.   
  
  
  
      64.     } 
        65.   
  
  
  
      65. } 
        66.  
 
 

      PS：以上代碼提交在 Github ：
      https://github.com/Niuh-Study/niuh-designpatterns.git
                                                      
      
                                                網(wǎng)站欄目：設(shè)計(jì)模型系列—迭代器模式                                                
      
                                                當(dāng)前鏈接：http://www.5511xx.com/article/djgehih.html