java/android設計模式-行為設計模式之迭代器模式

迭代器模式是一個比較古老的模式凯砍,最常見效的是集合里的迭代器(Iterator)孔轴,肯定都不會陌生。迭代器模式喻杈,提供一種方法順序訪問一個聚合對象中的各種元素,而又不暴露該對象的內(nèi)部表示狰晚。

迭代器的角色構(gòu)成

  • 迭代器角色(Iterator):負責定義訪問和遍歷元素的接口筒饰。
  • 具體迭代器角色(ConcreteItertor):實現(xiàn)迭代器接口,并要記錄遍歷中的當前位置壁晒。
  • 容器角色(Container):負責提供創(chuàng)建具體迭代器角色的接口瓷们。
  • 具體容器角色(Concrete Container):實現(xiàn)創(chuàng)建具體迭代器角色的接口, 這個具體迭代器角色與該容器的結(jié)構(gòu)相關(guān)秒咐。

迭代器類圖

迭代器模式類圖

實現(xiàn)代碼

public interface Iterator<T> {
   boolean hasNext();
   T next();
}

public class ConcreteIterator<T> implements Iterator<T> {
    private List<T> list;
    private int cursor = 0;

    public ConcreteIterator(List<T> list) {
        this.list = list;
    }

    @Override
    public boolean hasNext() {
        return cursor != list.size();
    }

    @Override
    public T next() {
        T obj = null;
        if (this.hasNext()) {
            obj = this.list.get(cursor++);
        }
        return obj;
    }
}

容器類:

public interface Container<T> {
    void add(T obj);
    void remove(T obj);
    Iterator<T> iterator();
}
public class ConcreteContainer<T> implements Container<T> {
    private List<T> list = new ArrayList<>();

    @Override
    public void add(T obj) {
        list.add(obj);
    }

    @Override
    public void remove(T obj) {
        list.remove(obj);
    }

    @Override
    public Iterator iterator() {
        return new ConcreteIterator(list);
    }
}

測試代碼:

public class Client {
    public static void main(String args[]) {
        Container<String> container = new ConcreteContainer();
        container.add("my name");
        container.add(" is ");
        container.add("****");
        Iterator<String> iterator = container.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next());
        }
    }
}

運行結(jié)果:

my name is ****

在java源碼中常見的就是集合的迭代器谬晕,在Iterator與fast-fail機制中對ArrayList中迭代器源碼進行了分析。ArrayList中是使用內(nèi)部類來實現(xiàn)的迭代器模式携取。除了在集合中攒钳,還有在數(shù)據(jù)庫查詢中Cursor 也是一個迭代器。

迭代器模式的優(yōu)缺點與適用場景

優(yōu)點:

  • 它支持以不同的方式遍歷一個聚合對象雷滋,在同一個聚合對象上可以定義多種遍歷方式不撑。在迭代器模式中只需要用一個不同的迭代器來替換原有迭代器即可改變遍歷算法,我們也可以自己定義迭代器的子類以支持新的遍歷方式晤斩。
  • 迭代器簡化了聚合類焕檬。由于引入了迭代器,在原有的聚合對象中不需要再自行提供數(shù)據(jù)遍歷等方法尸昧,這樣可以簡化聚合類的設計揩页。
  • 在迭代器模式中,由于引入了抽象層烹俗,增加新的聚合類和迭代器類都很方便爆侣,無須修改原有代碼,滿足“開閉原則”的要求幢妄。
    ** 缺點:**
  • 由于迭代器模式將存儲數(shù)據(jù)和遍歷數(shù)據(jù)的職責分離兔仰,增加新的聚合類需要對應增加新的迭代器類,類的個數(shù)成對增加蕉鸳,這在一定程度上增加了系統(tǒng)的復雜性乎赴。
  • 抽象迭代器的設計難度較大,需要充分考慮到系統(tǒng)將來的擴展潮尝,例如JDK內(nèi)置迭代器Iterator就無法實現(xiàn)逆向遍歷榕吼,如果需要實現(xiàn)逆向遍歷,只能通過其子類ListIterator等來實現(xiàn)勉失,而ListIterator迭代器無法用于操作Set類型的聚合對象羹蚣。在自定義迭代器時,創(chuàng)建一個考慮全面的抽象迭代器并不是件很容易的事情乱凿。
    適用場景:
  • 訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示顽素。將聚合對象的訪問與內(nèi)部數(shù)據(jù)的存儲分離咽弦,使得訪問聚合對象時無須了解其內(nèi)部實現(xiàn)細節(jié)。
  • 需要為一個聚合對象提供多種遍歷方式胁出。
  • 為遍歷不同的聚合結(jié)構(gòu)提供一個統(tǒng)一的接口型型,在該接口的實現(xiàn)類中為不同的聚合結(jié)構(gòu)提供不同的遍歷方式,而客戶端可以一致性地操作該接口全蝶。
    但是闹蒜,由于容器與迭代器的關(guān)系太密切了,所以大多數(shù)語言在實現(xiàn)容器的時候都給提供了迭代器裸诽,并且這些語言提供容器和迭代器在絕大多數(shù)情況下就可以滿足我們的需要嫂用,所以現(xiàn)在需要我們自己去實踐迭代器的場景還是比較少的,一般來說只需要使用語言中已有的容器和迭代器就可以了丈冬。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市甘畅,隨后出現(xiàn)的幾起案子埂蕊,更是在濱河造成了極大的恐慌,老刑警劉巖疏唾,帶你破解...
    沈念sama閱讀 217,185評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蓄氧,死亡現(xiàn)場離奇詭異,居然都是意外死亡槐脏,警方通過查閱死者的電腦和手機喉童,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評論 3 393
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來顿天,“玉大人堂氯,你說我怎么就攤上這事∨品希” “怎么了咽白?”我有些...
    開封第一講書人閱讀 163,524評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長鸟缕。 經(jīng)常有香客問我晶框,道長,這世上最難降的妖魔是什么懂从? 我笑而不...
    開封第一講書人閱讀 58,339評論 1 293
  • 正文 為了忘掉前任授段,我火速辦了婚禮,結(jié)果婚禮上番甩,老公的妹妹穿的比我還像新娘侵贵。我一直安慰自己,他們只是感情好对室,可當我...
    茶點故事閱讀 67,387評論 6 391
  • 文/花漫 我一把揭開白布模燥。 她就那樣靜靜地躺著咖祭,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蔫骂。 梳的紋絲不亂的頭發(fā)上么翰,一...
    開封第一講書人閱讀 51,287評論 1 301
  • 那天,我揣著相機與錄音辽旋,去河邊找鬼浩嫌。 笑死,一個胖子當著我的面吹牛补胚,可吹牛的內(nèi)容都是我干的码耐。 我是一名探鬼主播,決...
    沈念sama閱讀 40,130評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼溶其,長吁一口氣:“原來是場噩夢啊……” “哼骚腥!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起瓶逃,我...
    開封第一講書人閱讀 38,985評論 0 275
  • 序言:老撾萬榮一對情侶失蹤束铭,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后厢绝,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體契沫,經(jīng)...
    沈念sama閱讀 45,420評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,617評論 3 334
  • 正文 我和宋清朗相戀三年昔汉,在試婚紗的時候發(fā)現(xiàn)自己被綠了懈万。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,779評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡靶病,死狀恐怖会通,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情嫡秕,我是刑警寧澤渴语,帶...
    沈念sama閱讀 35,477評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站昆咽,受9級特大地震影響驾凶,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜掷酗,卻給世界環(huán)境...
    茶點故事閱讀 41,088評論 3 328
  • 文/蒙蒙 一调违、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧泻轰,春花似錦技肩、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,716評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽旋奢。三九已至,卻和暖如春然痊,著一層夾襖步出監(jiān)牢的瞬間至朗,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,857評論 1 269
  • 我被黑心中介騙來泰國打工剧浸, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留锹引,地道東北人。 一個月前我還...
    沈念sama閱讀 47,876評論 2 370
  • 正文 我出身青樓唆香,卻偏偏與公主長得像嫌变,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子躬它,可洞房花燭夜當晚...
    茶點故事閱讀 44,700評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 1 場景問題# 1.1 工資表數(shù)據(jù)的整合## 考慮這樣一個實際應用:整合工資表數(shù)據(jù)腾啥。 這個項目的背景是這樣的,項目...
    七寸知架構(gòu)閱讀 2,547評論 0 53
  • 目錄 本文的結(jié)構(gòu)如下: 引言 什么是迭代器模式 模式的結(jié)構(gòu) 典型代碼 代碼示例 優(yōu)點和缺點 適用環(huán)境 模式應用 一...
    w1992wishes閱讀 517評論 0 1
  • 設計模式匯總 一虑凛、基礎(chǔ)知識 1. 設計模式概述 定義:設計模式(Design Pattern)是一套被反復使用碑宴、多...
    MinoyJet閱讀 3,939評論 1 15
  • 享受花香的日子里,忽然來了不速之客桑谍。漫天飛舞著,追逐著祸挪,魔力似的與你貼近锣披。迷你眼,糊你的臉贿条,幾乎想要將你裹挾...
    飄逸的云5812閱讀 474評論 2 5
  • 今日看到某一公司打著“排毒減肥,就喝它”廣告語的果蔬產(chǎn)品公黑,還說是引進英國的“輕斷食”理念邑商。不得不說句在減肥的道路上...
    傾心所欲閱讀 466評論 0 0