函数式编程下的Iterator模式

在模式下,Iterator模式是一个思路相对简单的模式。
迭代器(Iterator)模式,又叫做游标(Cursor)模式。GOF给出的定义为:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。
在“iluwatar/java-design-patterns”中,有一个Iterator模式例子,其类图如下所示:


Iterator模式示例类图
Iterator模式示例类图

Iterator模式的关键就是要对外公开一个迭代器接口,该接口拥有hasNext()next()这两个方法,如下所示:

public interface ItemIterator {
    boolean hasNext();
    Item next();
}

然后在迭代器的实现类里实现这两个方法,具体的代码就不再给出,请参考:一个关于Iterator模式的例子

我们知道,Iterator模式能够实现迭代的关键是next()方法;而函数式编程下,Stream类也有很多方法迭代的方法,如forEachpeak等,因此,我们认为实现了函子(functor)的Stream类就是一个完整的迭代器。
下面,我们使用Stream类实现“iluwatar/java-design-patterns”中的例子。
ItemType这个类还是不变:

public enum ItemType {
    ANY, WEAPON, RING, POTION
}

Item类也不变:

public class Item {
    private ItemType type;
    private String name;
    public Item(ItemType type, String name) {
        this.setType(type);
        this.name = name;
    }
    @Override
    public String toString() {
        return name;
    }
    public ItemType getType() {
        return type;
    }
    public final void setType(ItemType type) {
        this.type = type;
    }
}

变化较大的是TreasureChest类:

public class TreasureChest {
    private List<Item> items;
    public TreasureChest() {
        items = new ArrayList<>();
        items.add(new Item(ItemType.POTION, "Potion of courage"));
        items.add(new Item(ItemType.RING, "Ring of shadows"));
        items.add(new Item(ItemType.POTION, "Potion of wisdom"));
        items.add(new Item(ItemType.POTION, "Potion of blood"));
        items.add(new Item(ItemType.WEAPON, "Sword of silver +1"));
        items.add(new Item(ItemType.POTION, "Potion of rust"));
        items.add(new Item(ItemType.POTION, "Potion of healing"));
        items.add(new Item(ItemType.RING, "Ring of armor"));
        items.add(new Item(ItemType.WEAPON, "Steel halberd"));
        items.add(new Item(ItemType.WEAPON, "Dagger of poison"));
    }
    public Stream<Item> stream()
    {
        return this.items.stream();
    }

此处输入代码基于Stream类的迭代器实现起来比Iterator模式简单多了,因为Stream类本身就实现了迭代方法。
下面,我们来看如何使用:

public class App {
    private static final Logger LOGGER = LoggerFactory.getLogger(App.class);
    public static void main(String[] args) {
        TreasureChest chest = new TreasureChest();
        chest.stream().filter(item -> item.getType() == RING).forEach(item -> LOGGER.info(item.toString()));
        LOGGER.info("----------");
        chest.stream().filter(item -> item.getType() == POTION).forEach(item -> LOGGER.info(item.toString()));
        LOGGER.info("----------");
        chest.stream().filter(item -> item.getType() == WEAPON).forEach(item -> LOGGER.info(item.toString()));
        LOGGER.info("----------");
        chest.stream().filter(item -> item.getType() != ANY).forEach(item -> LOGGER.info(item.toString()));
    }
}

可以看到,借助于Stream类和函数式编程的迭代,远比面向对象实现Itreator模式的迭代要简单得多,而更加灵活的函数式编程实现的迭代,只需要我们掌握了函子(functor),就可以实现。


参考文献:模式-Iterator模式

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,635评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,628评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,971评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,986评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,006评论 6 394
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,784评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,475评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,364评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,860评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,008评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,152评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,829评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,490评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,035评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,156评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,428评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,127评论 2 356

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,673评论 18 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,645评论 18 399
  • 1 场景问题# 1.1 工资表数据的整合## 考虑这样一个实际应用:整合工资表数据。 这个项目的背景是这样的,项目...
    七寸知架构阅读 2,553评论 0 53
  • Canvas 刮刮卡引发的问题 最近在写一个移动端刮奖页面,本身很简单,网络上也有许多过程,但有许多坑需要说一下。...
    虾米不吃阅读 1,344评论 0 3
  • 有时候会喋喋不休的说个不停,有时候会安静的一句话也不想说,沉默可能就是最好的老师。感谢遇到的人和事,愿此生无悔,岁月静好
    Irisapple阅读 92评论 0 0