学好设计模式防被祭天:迭代器模式

迭代器模式

为了防止被“杀”了祭天,学点设计模式,并总结下还是有必要的。

一:理解

  1. 所谓迭代器模式就是提供一种方法顺序访问一个聚合对象中的各个元素,而不是暴露其内部的表示。——《Head First设计模式》
  2. 迭代器(iterator)是一种对象,它包含集合对象如List,对外提供统一的方式来遍历其所包含的集合。


二:例子

你是一个高富帅。

你有很多女朋友,你希望能找到一种优雅的方式对她们进行管理。

至于你为什么有那么多女朋友,因为你的套路实在太深。

套路深

于是,你叫来程序员小菜帮你写一个“女朋友们”管理程序。

小菜上来就是一顿敲,抽象出Beauty类。

@Data
public class Beauty {
    private String name;

    public Beauty(String name) {
        this.name = name;
    }

    public void papapa() {
        System.out.println("如果你追到" + name + "," + name + "就和你嘿嘿嘿!");
    }
}

Beauty类包含名字name属性,还有papapa方法。

小菜想到可以为你建立一个女朋友花名册。

作为跟随你最多年,也最了解你的的程序员,小菜决定制作两本名册,分别是外国女朋友花名册和本地女朋友花名册。

由于小菜最近迷上了freeStyle,根本无心写这个程序。

于是他让小王和小李帮忙制作这两本花名册。

小王和小李的做事风格和小菜几乎一毛一样,不经过方案讨论,上来也是一顿敲。

首先看小王的代码,小王用List来保存富二代的所有外国女朋友。

public class ForeignBeautyRegister {
    private List<Beauty> beautyList;

    public ForeignBeautyRegister() {
        beautyList = Lists.newArrayList();
        beautyList.add(new Beauty("Mary"));
        beautyList.add(new Beauty("Lily"));
        beautyList.add(new Beauty("Tracy"));
        beautyList.add(new Beauty("Angelia"));
    }

    public void addBeauty(Beauty beauty) {
        beautyList.add(beauty);
    }

    public List<Beauty> getBeautyList() {
        return beautyList;
    }
}

再看小李的代码,小李用数组来保存富二代的所有当地女朋友。

数组的容量需要在初始化时规定。

小李认为你会在完成百人斩之后收手,所以设定为100。

public class LocalBeautyRegister {
    private Beauty[] beauties;
    private int numOfBeauty = 0;

    public LocalBeautyRegister() {
        beauties = new Beauty[100];
        beauties[0] = new Beauty("小红");
        beauties[1] = new Beauty("小黄");
        beauties[2] = new Beauty("小紫");
        beauties[3] = new Beauty("小绿");
    }

    public void addBeauty(Beauty beauty) {
        if (numOfBeauty > 100) {
            System.out.println("已经完成百人斩");
        } else {
            beauties[numOfBeauty] = beauty;
        }
    }

    public Beauty[] getBeauties() {
        return beauties;
    }
}

小菜拿到这两份代码,还是一看也不看,直接拿给你看,并且写了一个测试代码,告诉你,这个程序应该这么玩。

public class Client {
    public static void main(String[] args) {
        ForeignBeautyRegister foreignBeautyRegister = new ForeignBeautyRegister();
        LocalBeautyRegister localBeautyRegister = new LocalBeautyRegister();
        List<Beauty> beautyList = foreignBeautyRegister.getBeautyList();
        for (int i = 0; i < beautyList.size(); i++) {
            beautyList.get(i).papapa();
        }
        System.out.println();
        Beauty[] beauties = localBeautyRegister.getBeauties();
        for (int i = 0; i < beauties.length; i++) {
            Beauty beauty = beauties[i];
            if (beauty == null) {
                break;
            }
            beauties[i].papapa();
        }
    }
}

你觉得这个程序还OK,只是你发现与外国女朋友们papapa和与当地女朋友papapa时,需要用不同的遍历方法。

你当场没说,只是叹了一口气。

来自高富帅的叹气

小菜知道你的脾气,为了防止被杀了祭天,就把锅甩给了小王和小李。

小菜知道,如果不对花名册程序进行重构,下次被拿来祭天的肯定是自己。

于是他对花名册程序进行重构。

他发现,你所需要的不过是对两个花名册进行遍历,只是花名册内部包含女朋友的数据结构遍历方式不一样。

于是,小菜决定使用迭代器模式

为了约束两个类使用相同的遍历方法,小菜首先抽象了一个迭代器接口。

public interface Iterator {
    boolean hasNext();

    Object next();
}

然后,分别写下外国女朋友花名册迭代器类和当地女朋友花名册迭代器类。

public class ForeignBeautyIterator implements Iterator {
    private List<Beauty> beautyList;

    private int position = 0;

    public ForeignBeautyIterator(List<Beauty> beautyList) {
        this.beautyList = beautyList;
    }

    @Override
    public boolean hasNext() {
        if (position > beautyList.size() - 1 || beautyList.get(position) == null) {
            return false;
        }
        return true;
    }

    @Override
    public Object next() {
        Beauty beauty = beautyList.get(position);
        position++;
        return beauty;
    }
}
public class LocalBeautyIterator implements Iterator {
    private Beauty[] beauties;

    private int position = 0;

    public LocalBeautyIterator(Beauty[] beauties) {
        this.beauties = beauties;
    }

    @Override
    public boolean hasNext() {
        if (position > 99 || beauties[position] == null) {
            return false;
        }
        return true;
    }

    @Override
    public Object next() {
        Beauty beauty = beauties[position];
        position++;
        return beauty;
    }
}

可以看到的是,两个迭代器虽然持有不同的数据结构(List和数组),但对外提供的遍历方法名称都一致,分别是Iterator接口中规定的hasNext和next方法。

经过迭代器模式的重构,你在papapa时,无论是拿到外国女友花名册还是本地女朋友花名册,都只需要使用continuousPapapa方法即可。

continuousPapapa方法的入参是花名册的迭代器类,迭代器中包含的集合即为花名册中包含的集合,作为迭代器的构造器参数传入即可。

在continuousPapapa方法中,无需关注传入的是哪个迭代器类,遍历的方法都一样,基于hasNext和next方法。

public class ClientV2 {
    public static void main(String[] args) {
        ForeignBeautyRegister foreignBeautyRegister = new ForeignBeautyRegister();
        LocalBeautyRegister localBeautyRegister = new LocalBeautyRegister();
        ForeignBeautyIterator foreignBeautyIterator = new ForeignBeautyIterator(foreignBeautyRegister.getBeautyList());
        LocalBeautyIterator localBeautyIterator = new LocalBeautyIterator(localBeautyRegister.getBeauties());
        continuousPapapa(foreignBeautyIterator);
        System.out.println();
        continuousPapapa(localBeautyIterator);
    }

    public static void continuousPapapa(Iterator iterator) {
        while (iterator.hasNext()) {
            Beauty beauty = (Beauty) iterator.next();
            beauty.papapa();
        }
    }
}

你很开心,总算找到一个好方法来管理你的女朋友们。

而且,可以用不同的数据结构来满足不同的保存需求。

只需新建新的迭代器类,你和女朋友们papapa的姿势就可以保持不变。

你准备请小菜吃火锅。

然而,结果是你吃火锅,小菜吃火锅底料。

火锅底料


三:再理解

  1. 例子中可以将两个花名册都修改成用List保存,但现实中存在不能修改的情况。
  2. 迭代器可以用于遍历不同的数据结构,其实是在数据结构之上多了一层方法包装。使用接口Iterator的约束这些方法,所以看上去,所有的数据结构都可以用相同的方法进行遍历。
  3. 迭代器模式对修改关闭,对增加开放。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,457评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,837评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,696评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,183评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,057评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,105评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,520评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,211评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,482评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,574评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,353评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,897评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,174评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,489评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,683评论 2 335

推荐阅读更多精彩内容