Java 设计模式之迭代器模式

本文深入解析了迭代器模式,包括模式的定义、组成结构、UML图解及适用场景。通过一个包子店与沙县小吃合并的实例,展示了如何使用迭代器模式解决不同数据结构的遍历问题,简化了聚合类接口,实现了对外部友好的遍历方式。文章还总结了迭代器模式的优缺点和关键知识点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、了解迭代器模式

1.1 什么是迭代器模式

迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。

迭代器模式把游走的任务放在迭代器上,而不是聚合上。这样简化了聚合的接口和实现,也可以让责任各得其所。

1.2 迭代器模式组成结构

  • 迭代器(Iterator):迭代器定义访问和遍历元素的接口。
  • 具体迭代器(ConcreteIterator):具体迭代器实现迭代器接口,对该聚合遍历时跟踪当前位置。
  • 聚合(Aggregate):聚合定义创建相应迭代器对象的接口。
  • 具体聚合(ConcreteAggregate):具体聚合实现创建相应迭代器的接口,该操作返回 ConcreteIterator 的一个适当的实例。

1.3 迭代器模式 UML 图解
这里写图片描述

1.4 迭代器模式适用场景

  • 访问一个聚合对象的内容而无需暴露它的内部表示。
  • 支持对聚合对象的多种遍历。
  • 为遍历不同的聚合结构提供一个统一的接口。
二、迭代器模式具体应用

2.1 问题描述

包子店与沙县小吃合并啦:有一家包子店,他们负责提供早餐,卖各式各样的包子,并提供豆浆之类的饮品;也有一家沙县小吃,它们负责提供午餐和晚餐,卖一些盖浇饭和煲仔饭。为了获得更多的盈利,后来这两家店合并了。

但是却发现了一个问题,原来的包子店提供的菜单是用 List 集合结合存储的,而沙县小吃的菜单却是由数组存储的。所以在提供菜单的时候就会很麻烦,需要使用两个不同的循环来遍历对应的集合和数组,才能打印完整的菜单 (当然这项工作是由服务员完成的)。有没有更好的解决办法呢?这时候迭代器模式就登场了。

现在我们将这个问题用到代码中去实现。

2.2 迭代器模式问题设计
这里写图片描述

2.3 代码实现

菜单信息封装 MenuItem 类

package com.jas.iterator;

/**
 * 用来封装菜单食物信息
 */
public class MenuItem {
    String name;   //食物名字
    double price;    //食物价格

    public MenuItem(String name, double price){
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public double getPrice() {
        return price;
    }
}

聚合 Menu 接口

package com.jas.iterator;

import java.util.Iterator;

public interface Menu {
    Iterator<MenuItem> createIterator();
}

具体聚合 BZMenu 类

package com.jas.iterator;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * 包子菜单类,实现了 Menu 接口中的 createIterator() 方法
 */
public class BZMenu implements Menu{
    List<MenuItem> menuItems;

    /**
     * 通过构造函数,在菜单里添加一些菜品
     */
    public BZMenu() {
        menuItems = new ArrayList<>();

        addItem("雪菜包",1.0);
        addItem("灌汤包",1.0);
        addItem("韭菜包",1.0);
        addItem("猪肉包",1.0);
    }

    public void addItem(String name, double price){
        MenuItem menuItem = new MenuItem(name, price);
        menuItems.add(menuItem);
    }

    /**
     * 返回包子菜单信息的迭代器
     * 
     * @return
     */
    @Override
    public Iterator<MenuItem> createIterator() {
        return new BZMenuIterator(menuItems);
    }
}

具体聚合 SXMenu 类

package com.jas.iterator;

import java.util.Iterator;

/**
 * 沙县菜单类,实现了 Menu 接口中的 createIterator() 方法
 */
public class SXMenu implements Menu{
    static final int MAX_ITEMS = 4;
    int indexOfItems = 0;
    MenuItem[] menuItems;

    /**
     * 通过构造函数,在菜单里添加一些菜品
     */
    public SXMenu(){
        menuItems = new MenuItem[MAX_ITEMS];

        addItem("青椒肉丝盖浇饭",10.0);
        addItem("西红柿鸡蛋盖浇饭",10.0);
        addItem("牛肉土豆煲仔饭",15.0);
        addItem("金针菇煲仔饭",10.0);
    }

    public void addItem(String name, double price){
        MenuItem menuItem = new MenuItem(name, price);

        if(indexOfItems >= MAX_ITEMS){
            System.out.println("菜单已满!");
        }else {
            menuItems[indexOfItems] = menuItem;
            indexOfItems ++;
        }
    }


    /**
     * 返回沙县菜单信息的迭代器
     * 
     * @return
     */
    @Override
    public Iterator<MenuItem> createIterator() {
        return new SXMenuIterator(menuItems);
    }
}

具体迭代器 BZMenuIterator 类

package com.jas.iterator;

import java.util.Iterator;
import java.util.List;

/**
 * 包子菜单信息迭代器
 */
public class BZMenuIterator implements Iterator {
    List<MenuItem> menuItems;
    int position = 0;

    /**
     * 通过构造函数,实例化存储包子信息的菜单 List 集合
     * 虽然可以直接使用 Iterator 来遍历集合,为了更好理解迭代器模式,这里自己手写一个迭代器
     * 
     * @param menuItems
     */
    public BZMenuIterator(List<MenuItem> menuItems){
        this.menuItems = menuItems;
    }

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

    @Override
    public Object next() {
        MenuItem menuItem = menuItems.get(position);
        position += 1;
        return menuItem;
    }
}

具体迭代器 BZMenuIterator 类

package com.jas.iterator;

import java.util.Iterator;

/**
 * 沙县菜单迭代器
 */
public class SXMenuIterator implements Iterator {
    MenuItem[] menuItems;
    int position = 0;

    /**
     * 通过构造函数实例化存储沙县信息的菜单数组
     * 
     * @param menuItems
     */
    public SXMenuIterator(MenuItem[] menuItems){
        this.menuItems = menuItems;
    }

    @Override
    public boolean hasNext() {
        if(position >= menuItems.length || menuItems[position] == null){
            return false;
        }else {
            return true;
        }
    }

    @Override
    public Object next() {
        MenuItem menuItem = menuItems[position];
        position += 1;
        return menuItem;
    }
}

Waitress 类

package com.jas.iterator;

import java.util.Iterator;

public class Waitress {
    BZMenu bzMenu;
    SXMenu sxMenu;

    public Waitress(BZMenu bzMenu, SXMenu sxMenu){
        this.bzMenu = bzMenu;
        this.sxMenu = sxMenu;
    }

    public void printMenu(){
        Iterator<MenuItem> iterator = bzMenu.createIterator();
        Iterator<MenuItem> iterator1 = sxMenu.createIterator();

        System.out.println("包子菜单为:");
        printMenu(iterator);
        System.out.println("沙县菜单为:");
        printMenu(iterator1);
    }

    private void printMenu(Iterator iterator){
        while (iterator.hasNext()){
            MenuItem menuItem = (MenuItem) iterator.next();
            System.out.print(menuItem.getName() + ": ");
            System.out.println(menuItem.getPrice());
        }
    }
}

测试类

package com.jas.iterator;

public class MenuTestDrive {

    public static void main(String[] args) {

        BZMenu bzMenu = new BZMenu();
        SXMenu sxMenu = new SXMenu();
        Waitress waitress = new Waitress(bzMenu,sxMenu);

        waitress.printMenu();
    }
}


        /**
         * 输出
         * 包子菜单为:
         * 雪菜包: 1.0
         * 灌汤包: 1.0
         * 韭菜包: 1.0
         * 猪肉包: 1.0
         * 沙县菜单为:
         * 青椒肉丝盖浇饭: 10.0
         * 西红柿鸡蛋盖浇饭: 10.0
         * 牛肉土豆煲仔饭: 15.0
         * 金针菇煲仔饭: 10.0
         */

2.4 问题总结

为了解决打印菜单的难题,我们新建了两个具体迭代器,分别用于遍历存储包子菜单的集合和存储沙县菜单的数组,在包子菜单和沙县菜单的类中提供外部可调用的遍历菜单的迭代器。这样一来,我们把遍历菜单的任务放在了具体迭代器类中,而不是具体聚合类中。外部不用知道其内部菜单是如何存储的,你只需要给外部提供一个迭代器对象,就能完成遍历菜单的任务 。

三、 迭代器模式总结

3.1 迭代器模式优缺点总结

优点

  • 它支持以不同的方式遍历一个聚合对象。
  • 迭代器简化了聚合类。
  • 在同一个聚合上可以有多个遍历。
  • 在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。

缺点

对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐。

3.2 迭代器模式知识点总结

  • 迭代器允许访问聚合的元素,而不需要暴露它的内部结构。
  • 迭代器将遍历集合的任务封装进一个对象中。
  • 使用迭代器的时候,我们依赖聚合提供遍历。
  • 迭代器提供了一个通用的接口 (可以自定义也可以使用 Java API 内置的),让我们遍历聚合的项,当我们编码使用聚合的项时,可以考虑使用多态机制。

PS:点击了解更多设计模式 http://blog.youkuaiyun.com/codejas/article/details/79236013

参考文献

《Head First 设计模式》

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值