主頁 > 軟體設計 > 迭代器模式(Interator Pattern)

迭代器模式(Interator Pattern)

2023-05-23 09:22:58 軟體設計

一、模式動機

迭代器模式(Iterator Pattern)是一種使用頻率非常高的行為型設計模式,迭代器用于對一個聚合物件進行遍歷,通過引入迭代器可以將資料的遍歷功能從聚合物件中分離出來聚合物件只負責存盤資料,而遍歷資料由迭代器來完成,簡化了聚合物件的設計,更符合“單一職責原則”的要求,Java語言提供了對迭代器模式的完美支持,通常我們不需要自己定義新的迭代器,直接使用Java提供的迭代器即可,迭代器模式又稱為“游標(Cursor)模式”,它是一種物件行為型模式,
類比:

  • 電視機 ? ? 存盤電視頻道的集合 ? ? 聚合類(Aggregate Classes)
  • 電視機遙控器 ? ? 操作電視頻道 ? ? 迭代器(Iterator)
  • 如何訪問一個聚合物件中的元素但又不需要暴露它的內部結構,還能提供多種不同的遍歷方式 ? ? 迭代器模式

二、模式定義

  • 迭代器模式(Iterator Pattern) :提供一種方法來訪問聚合物件,而不用暴露這個物件的內部表示,
  • 提供一個外部的迭代器對聚合物件進行訪問和遍歷,迭代器中定義了一個訪問該聚合物件的介面,并且可以跟蹤當前遍歷的元素,了解哪些元素已經遍歷,哪些沒有,
  • 其別名為游標(Cursor)
  • 迭代器模式是一種物件行為型模式

三、模式結構

image


抽象迭代器類

public interface Iterator {
    public void first();              //將游標指向第一個元素
    public void next();               //將游標指向下一個元素
    public boolean hasNext();         //判斷是否存在下一個元素
    public Object currentItem();      //獲取游標指向的當前元素
}

具體迭代器類

public class ConcreteIterator implements Iterator {
    private ConcreteAggregate objects; //維持一個對具體聚合物件的參考,以便于訪問存盤在聚合物件中的資料
    private int cursor;         //定義一個游標,用于記錄當前訪問位置
    public ConcreteIterator(ConcreteAggregate objects) {
        this.objects=objects;
    }
    public void first() {  ......  }		
    public void next() {  ......  }
    public boolean hasNext( ) {  ......  }	
    public Object currentItem( ) {  ......  }
}

抽象聚合類

public interface Aggregate {
    Iterator createIterator( );
}

具體聚合類

public class ConcreteAggregate implements Aggregate {	
    ......	
    public Iterator createIterator( ) {
        return new ConcreteIterator(this);
    }
    ......
}

四、案例實作

案例背景

遙控操控電視頻道遍歷

案例結構

image

代碼實作

抽象迭代器類:電視機遙控器類

public interface TVInterator {

    void setChannel(int i);
    Object currentChannel();
    void next();
    void previous();
    boolean isLast();
    boolean isFirst();

}

抽象聚合類

public interface Television {

    TVInterator createInterator();

}

具體電視機類:創維電視機類

public class SkyworthTelevision implements Television{

    private Object[] obj = {"CCTV-1","CCTV-2","CCTV-3","CCTV-4","CCTV-5","CCTV-6"};

    @Override
    public TVInterator createInterator() {
        return new SkyworthInterator(obj);
    }

}

具體電視機類:TCL

public class TCLTelevision implements Television{

    private Object[] obj = {"湖南衛視","上海衛視","山西衛視","河北衛視","上海衛視","北京衛視"};

    @Override
    public TVInterator createInterator() {
        return new SkyworthInterator(obj);
    }

}

具體電視機遙控器類:創維

public class SkyworthInterator implements TVInterator{

    private int currentIndex = 0;
    private Object obj[];

    public SkyworthInterator(Object[] obj) {
        this.obj = obj;
    }

    @Override
    public void setChannel(int i) {
        currentIndex = i;
    }

    @Override
    public Object currentChannel() {
        return obj[currentIndex];
    }

    @Override
    public void next() {
        if (currentIndex < obj.length){
            currentIndex ++;
        }
    }

    @Override
    public void previous() {
        if (currentIndex > 0){
            currentIndex --;
        }
    }

    @Override
    public boolean isLast() {
        return currentIndex == obj.length;
    }

    @Override
    public boolean isFirst() {
        return currentIndex ==0;
    }
}

具體電視機遙控器類:TCL

public class TCLInterator implements TVInterator{

    private int currentIndex = 0;
    private Object obj[];

    public TCLInterator(Object[] obj) {
        this.obj = obj;
    }

    @Override
    public void setChannel(int i) {
        currentIndex = i;
    }

    @Override
    public Object currentChannel() {
        return obj[currentIndex];
    }

    @Override
    public void next() {
        if (currentIndex < obj.length){
            currentIndex ++;
        }
    }

    @Override
    public void previous() {
        if (currentIndex > 0){
            currentIndex --;
        }
    }

    @Override
    public boolean isLast() {
        return currentIndex == obj.length;
    }

    @Override
    public boolean isFirst() {
        return currentIndex ==0;
    }
}

客戶類

public class Client {

    public static void display(Television tv){
        TVInterator interator = tv.createInterator();
        System.out.println("電視機頻道:");
        while (!interator.isLast()){
            System.out.println(interator.currentChannel().toString());
            interator.next();
        }
    }
    public static void reverseDisplay(Television tv){
        TVInterator interator = tv.createInterator();
        interator.setChannel(6);
        System.out.println("逆向遍歷電視機頻道:");
        while (!interator.isFirst()){
            interator.previous();
            System.out.println(interator.currentChannel().toString());
        }
    }

    public static void main(String a[]) {
        Television tv = (Television) XMLUtil.getBean();
        display(tv);
        System.out.println("===============");
        reverseDisplay(tv);
    }

}

案例分析

  • 如果需要增加一個新的具體聚合類,只需增加一個新的聚合子類和一個新的具體迭代器類即可,原有類別庫代碼無須修改,符合開閉原則
  • 如果需要更換一個迭代器,只需要增加一個新的具體迭代器類作為抽象迭代器類的子類,重新實作遍歷方法即可,原有迭代器代碼無須修改,也符合開閉原則
  • 如果要在迭代器中增加新的方法,則需要修改抽象迭代器的源代碼,這將違背開閉原則

五、模式分析

  • 聚合物件的兩個職責:
    • 存盤資料,聚合物件的基本職責
    • 遍歷資料,既是可變化的,又是可分離的
  • 將遍歷資料的行為從聚合物件中分離出來,封裝在迭代器物件中
  • 由迭代器來提供遍歷聚合物件內部資料的行為,簡化聚合物件的設計,更符合單一職責原則

六、總結

模式優點

  • 支持以不同的方式遍歷一個聚合物件,在同一個聚合物件上可以定義多種遍歷方式
  • 簡化了聚合類
  • 由于引入了抽象層,增加新的聚合類和迭代器類都很方便,無須修改原有代碼,符合開閉原則

模式缺點

  • 在增加新的聚合類時需要對應地增加新的迭代器類,類的個數成對增加,這在一定程度上增加了系統的復雜性
  • 抽象迭代器的設計難度較大,需要充分考慮到系統將來的擴展,在自定義迭代器時,創建一個考慮全面的抽象迭代器并不是一件很容易的事情

使用情形

  • 訪問一個聚合物件的內容而無須暴露它的內部表示
  • 需要為一個聚合物件提供多種遍歷方式
  • 為遍歷不同的聚合結構提供一個統一的介面,在該介面的實作類中為不同的聚合結構提供不同的遍歷方式,而客戶端可以一致性地操作該介面

本文來自博客園,作者:街酒,轉載請注明原文鏈接:https://www.cnblogs.com/sorrymine/p/17421409.html

轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/553126.html

標籤:設計模式

上一篇:【程式員日記】---從業務編排到低代碼

下一篇:返回列表

標籤雲
其他(159507) Python(38162) JavaScript(25443) Java(18096) C(15230) 區塊鏈(8267) C#(7972) AI(7469) 爪哇(7425) MySQL(7204) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5871) 数组(5741) R(5409) Linux(5340) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4574) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2433) ASP.NET(2403) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) .NET技术(1975) 功能(1967) Web開發(1951) HtmlCss(1940) C++(1919) python-3.x(1918) 弹簧靴(1913) xml(1889) PostgreSQL(1878) .NETCore(1861) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 面試突擊第一季,第二季,第三季

    第一季必考 https://www.bilibili.com/video/BV1FE411y79Y?from=search&seid=15921726601957489746 第二季分布式 https://www.bilibili.com/video/BV13f4y127ee/?spm_id_fro ......

    uj5u.com 2020-09-10 05:35:24 more
  • 第三單元作業總結

    1.前言 這應該是本學期最后一次寫作業總結了吧。總體來說,對作業的節奏也差不多掌握了,作業做起來的效率也更高了。雖然和之前的作業一樣,作業中都要用到新的知識,但是相比之前,更加懂得了如何利用工具以及資料。雖然之間卡過殼,但總體而言,這幾次作業還算完成的比較好。 2.作業程序總結 相比前兩個單元,此單 ......

    uj5u.com 2020-09-10 05:35:41 more
  • 北航OO(2020)第四單元博客作業暨課程總結博客

    北航OO(2020)第四單元博客作業暨課程總結博客 本單元作業的架構設計 在本單元中,由于UML圖具有比較清晰的樹形結構,因此我對其中需要進行查詢操作的元素進行了包裝,在樹的父節點中存盤所有孩子的參考。考慮到性能問題,我采用了快取機制,一次查詢后盡可能快取已經遍歷過的資訊,以減少遍歷次數。 本單元我 ......

    uj5u.com 2020-09-10 05:35:48 more
  • BUAA_OO_第四單元

    一、UML決議器設計 ? 先看下題目:第四單元實作一個基于JDK 8帶有效性檢查的UML(Unified Modeling Language)類圖,順序圖,狀態圖分析器 MyUmlInteraction,實際上我們要建立一個有向圖模型,UML中的物件(元素)可能與同級元素連接,也可與低級元素相連形成 ......

    uj5u.com 2020-09-10 05:35:54 more
  • 6.1邏輯運算子

    邏輯運算子 1. && 短路與 運算式1 && 運算式2 01.運算式1為true并且運算式2也為true 整體回傳為true 02.運算式1為false,將不會執行運算式2 整體回傳為false 03.只要有一個運算式為false 整體回傳為false 2. || 短路或 運算式1 || 運算式2 ......

    uj5u.com 2020-09-10 05:35:56 more
  • BUAAOO 第四單元 & 課程總結

    1. 第四單元:StarUml檔案決議 本單元采用了圖模型決議UML。 UML檔案可以抽象為圖、子圖、邊的邏輯結構。 在實作中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 采用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設定屬性、連邊,實作圖物件的初始化。這里借鑒了一些 ......

    uj5u.com 2020-09-10 05:36:06 more
  • 談談我對C# 多型的理解

    面向物件三要素:封裝、繼承、多型。 封裝和繼承,這兩個比較好理解,但要理解多型的話,可就稍微有點難度了。今天,我們就來講講多型的理解。 我們應該經常會看到面試題目:請談談對多型的理解。 其實呢,多型非常簡單,就一句話:呼叫同一種方法產生了不同的結果。 具體實作方式有三種。 一、多載 多載很簡單。 p ......

    uj5u.com 2020-09-10 05:36:09 more
  • Python 資料驅動工具:DDT

    背景 python 的unittest 沒有自帶資料驅動功能。 所以如果使用unittest,同時又想使用資料驅動,那么就可以使用DDT來完成。 DDT是 “Data-Driven Tests”的縮寫。 資料:http://ddt.readthedocs.io/en/latest/ 使用方法 dd. ......

    uj5u.com 2020-09-10 05:36:13 more
  • Python里面的xlrd模塊詳解

    那我就一下面積個問題對xlrd模塊進行學習一下: 1.什么是xlrd模塊? 2.為什么使用xlrd模塊? 3.怎樣使用xlrd模塊? 1.什么是xlrd模塊? ?python操作excel主要用到xlrd和xlwt這兩個庫,即xlrd是讀excel,xlwt是寫excel的庫。 今天就先來說一下xl ......

    uj5u.com 2020-09-10 05:36:28 more
  • 當我們創建HashMap時,底層到底做了什么?

    jdk1.7中的底層實作程序(底層基于陣列+鏈表) 在我們new HashMap()時,底層創建了默認長度為16的一維陣列Entry[ ] table。當我們呼叫map.put(key1,value1)方法向HashMap里添加資料的時候: 首先,呼叫key1所在類的hashCode()計算key1 ......

    uj5u.com 2020-09-10 05:36:38 more
最新发布
  • 迭代器模式(Interator Pattern)

    ## 一、模式動機 迭代器模式(Iterator Pattern)是一種使用頻率非常高的行為型設計模式,**迭代器**用于**對一個聚合物件進行遍歷**。通過**引入迭代器**可以**將資料的遍歷功能從聚合物件中分離出來**,**聚合物件只負責存盤資料**,而**遍歷資料由迭代器來完成**,簡化了聚 ......

    uj5u.com 2023-05-23 09:22:58 more
  • 【程式員日記】---從業務編排到低代碼

    之前總聊微服務,今天換一個話題---低代碼。低代碼這個詞也是最近這幾年很火的概念,尤其是遇到大環境下行,很多大廠和互聯網那個公司也在慢慢在低代碼方向發力,當然,對于傳統專案交付型的軟體公司,低代碼也具有相當大的吸引力。 ......

    uj5u.com 2023-05-23 09:14:22 more
  • 【實踐篇】領域驅動設計:DDD工程參考架構

    不同團隊落地DDD所采取的應用架構風格可能不同,并沒有統一的、標準的DDD工程架構。即使無法制定通用的、標準的工程應用架構,但為團隊制定一個遵循領域驅動設計思想的參考架構依然有價值。 ......

    uj5u.com 2023-05-23 09:14:09 more
  • 實際業務中使用策略模式對代碼進行重構

    一.業務描述 最近在負責公司一個語音的微服務模塊優化,這個模塊主要的業務是:1.天貓精靈、小度、若琪、小京魚、小愛同學、思必馳這些第三方音響對我們的用戶進行oauth2/JWT授權; 2.這些第三方音響服務呼叫我們的設備發現介面對公司的設備資訊在第三方平臺進行一個存盤;3.第三方平臺對用戶發出的語音 ......

    uj5u.com 2023-05-21 07:57:43 more
  • asp.net core 一種基于token 和 Permission 的權限管理中間件示

    1. 先上封裝后的使用效果 [Permission(Key = "/User/AddUser")] [HttpPost] public Result AddUser([FromBody] SaUser user) { //Do sth. throw new NotImplementedExcepti ......

    uj5u.com 2023-05-21 07:57:34 more
  • 實際業務中使用策略模式對代碼進行重構

    一.業務描述 最近在負責公司一個語音的微服務模塊優化,這個模塊主要的業務是:1.天貓精靈、小度、若琪、小京魚、小愛同學、思必馳這些第三方音響對我們的用戶進行oauth2/JWT授權; 2.這些第三方音響服務呼叫我們的設備發現介面對公司的設備資訊在第三方平臺進行一個存盤;3.第三方平臺對用戶發出的語音 ......

    uj5u.com 2023-05-21 07:57:16 more
  • asp.net core 一種基于token 和 Permission 的權限管理中間件示

    1. 先上封裝后的使用效果 [Permission(Key = "/User/AddUser")] [HttpPost] public Result AddUser([FromBody] SaUser user) { //Do sth. throw new NotImplementedExcepti ......

    uj5u.com 2023-05-21 07:56:51 more
  • 【實踐篇】教你玩轉JWT認證---從一個優惠券聊起

    關于JWT,可以說是分布式系統下的一個利器,我在我的很多專案實踐中,認證系統的第一選擇都是JWT。它的優勢會讓你欲罷不能,就像你領優惠券一樣。 ......

    uj5u.com 2023-05-19 10:39:50 more
  • ET介紹——強大的MongoBson庫

    強大的MongoBson庫 后端開發,統計了一下大概有這些場景需要用到序列化: 物件通過序列化反序列化clone 服務端資料庫存盤資料,二進制 分布式服務端,多行程間的訊息,二進制 后端日志,文本格式 服務端的各種組態檔,文本格式 C#序列化庫有非常非常多了,protobuf,json等等。但是這 ......

    uj5u.com 2023-05-19 10:39:33 more
  • 領域驅動設計DDD架構決議和繪圖模板分享

    DDD整潔架構 DDD整潔架構為了解決強呼叫的關系,出現了洋蔥架構(六邊形)架構,就是為了實作依賴倒置 它的思想就是把領域模型放到核心的位置,領域模型是獨立的,不會直接強依賴其他層,而通過配接器來完成領域模型和外層的資料交換。 DDD分層架構和三層架構的區別與關系 DD分層架構和三層架構的區別與關系 ......

    uj5u.com 2023-05-19 10:39:16 more