当前位置: 首页 > news >正文

迭代器设计模式

迭代器设计模式是一种行为模式,它提供了一种标准方法来按顺序访问集合的元素,而无需公开其内部结构。

它在以下情况下特别有用:
您需要 以一致且灵活的方式遍历集合(如列表、树或图形)。
您希望支持多种迭代方式(例如,向前、向后、过滤或跳过元素)。
您希望将遍历逻辑与集合结构分离,以便客户端不依赖于内部表示。

当面临这种需求时,开发人员通常会编写自定义 循环或直接公开底层数据结构(如 或 )。例如,类 可能会公开其 数组,并让客户端根据需要进行迭代。forArrayListLinkedListPlaylistsongs

但这种方法使客户端与集合的内部结构紧密耦合,并且违反了封装。如果内部存储发生更改,客户端代码将中断。添加新的遍历逻辑或支持延迟迭代也变得困难。

迭代器模式通过将迭代逻辑抽象到一个专用对象(迭代器)中来解决这个问题。集合通过类似 的方法提供迭代器,客户端使用它来逐个访问元素。 createIterator()

这使得更改集合的结构、添加新的遍历样式以及保留干净、封装的设计变得容易。

让我们通过一个真实世界的示例来了解如何应用迭代器模式来构建一种更易于维护、可扩展和标准化的方法来遍历集合。

问题:遍历播放列表
想象一下,您正在构建一个允许用户创建和管理播放列表的音乐流媒体应用程序。每个播放列表都存储一个歌曲列表并提供以下功能:

一首一首地播放歌曲
跳到下一首或上一首歌曲
随机播放歌曲
显示当前歌曲队列

假设您从一个简单的实现开始:

import java.util.List;
import java.util.ArrayList;public class Playlist implements IterableCollection<String> {private final List<String> songs = new ArrayList<>();public void addSong(String song) {songs.add(song);}public String getSongAt(int index) {return songs.get(index);}public int getSize() {return songs.size();}@Overridepublic Iterator<String> createIterator() {return new PlaylistIterator(this);}
}

客户端代码可能如下所示:

public class MusicPlayer {public static void main(String[] args) {Playlist playlist = new Playlist();playlist.addSong("Shape of You");playlist.addSong("Bohemian Rhapsody");playlist.addSong("Blinding Lights");Iterator<String> iterator = playlist.createIterator();System.out.println("Now Playing:");while (iterator.hasNext()) {System.out.println("🎵 " + iterator.next());}}
}

为什么这是一个问题

  1. 1. 破坏封装
    通过公开歌曲的内部列表 (),您可以允许客户端直接修改集合。这可能会导致意想不到的副作用,例如从列表中删除歌曲、重新排序歌曲或注入空值。getSongs()
  2. 2. 将客户端与集合类型紧密耦合
    客户端假定播放列表使用 .如果您决定更改内部存储(例如,更改为 、 数组,甚至是流式缓冲区),则客户端代码会中断。ListLinkedList
  3. 3. 有限的遍历选项
    客户端停留在默认的迭代顺序上。支持多种遍历样式(例如,反向、随机、过滤)每次都需要重写循环逻辑——这违反了单一责任和开放/关闭原则。
  4. 4. 重复和刚性
    随着更多功能的添加(例如,预览歌曲、仅播放收藏夹),遍历歌曲的逻辑会在多个类之间重复。

我们真正需要什么
我们需要一种干净、标准化的方式来:

遍历播放列表中的歌曲而不公开内部收藏
允许不同的遍历样式(前进、后退、随机播放)
从数据结构本身抽象出迭代逻辑
保留封装并允许播放列表在内部更改,而不会影响客户端代码
这正是迭代器模式的用武之地。

迭代器模式
迭代器模式提供了一种标准方法来遍历集合中的元素,而无需暴露其内部结构。

该集合不是让客户端访问底层数据(如 ),而是提供了一个迭代器对象,该对象通过公共接口(例如 , )提供对其元素的顺序访问 。ArrayListhasNext()next()

类图

 

  1. 1. 迭代器(接口)
    定义遍历集合的协定。
    声明遍历元素的方法,例如:
    hasNext()— 检查是否有更多元素
    next()— 返回序列中的下一个元素
  2. 2. ConcreteIterator
    实现 特定集合的接口。 Iterator
    维护集合中的当前位置,并一次循环访问一个项目。
  3. 3. IterableCollection(接口)
    定义创建迭代器的方法。
    将集合的结构与遍历逻辑分开
  4. 4. 混凝土收藏
    存储实际数据并实现 接口。IterableCollection
    它将遍历逻辑委托给迭代器。
    返回迭代器以遍历集合项

实现迭代器
现在让我们实现迭代器模式,将我们在播放列表中遍历歌曲的方式与播放列表的内部结构方式解耦。

我们将构建:
存储歌曲的 A Playlist
可以在 播放列表中移动的PlaylistIterator
使用迭代器的客户端,无需知道播放列表如何存储其歌曲

  1. 1. 定义 接口Iterator
    此接口定义循环访问集合所需的标准作。
public interface Iterator<T> {boolean hasNext();T next();
}
  1. 2. 定义 接口IterableCollection
    这表示可以生成迭代器的任何集合。
public interface IterableCollection<T> {Iterator<T> createIterator();
}
  1. 3. 实施具体收集 –Playlist
    该类将保存歌曲列表并返回一个迭代器来遍历它们。
import java.util.List;
import java.util.ArrayList;public class Playlist implements IterableCollection<String> {private final List<String> songs = new ArrayList<>();public void addSong(String song) {songs.add(song);}public String getSongAt(int index) {return songs.get(index);}public int getSize() {return songs.size();}@Overridepublic Iterator<String> createIterator() {return new PlaylistIterator(this);}
}
  1. 4. 实现具体迭代器 –PlaylistIterator
    本课程知道如何 一次遍历一首歌曲。Playlist
public class PlaylistIterator implements Iterator<String> {private final Playlist playlist;private int index = 0;public PlaylistIterator(Playlist playlist) {this.playlist = playlist;}@Overridepublic boolean hasNext() {return index < playlist.getSize();}@Overridepublic String next() {return playlist.getSongAt(index++);}
}
  1. 5. 客户端代码 – 使用迭代器
    客户端现在可以循环访问播放列表,而无需知道它在内部是如何实现的。
public class MusicPlayer {public static void main(String[] args) {Playlist playlist = new Playlist();playlist.addSong("Shape of You");playlist.addSong("Bohemian Rhapsody");playlist.addSong("Blinding Lights");Iterator<String> iterator = playlist.createIterator();System.out.println("Now Playing:");while (iterator.hasNext()) {System.out.println("🎵 " + iterator.next());}}
}

输出

Now Playing:
🎵 Shape of You
🎵 Bohemian Rhapsody
🎵 Blinding Lights

我们取得了什么成就
封装:客户端从不直接访问内部列表
一致的遍历接口:所有迭代器都遵循相同的 / 模式hasNext()next()
开放/关闭原则:我们可以在不更改播放列表或播放器的情况下添加新的迭代器(反向、随机播放)

灵活的架构:适用于不同的集合类型,而不仅仅是列表
可重用逻辑:迭代器可以在任何需要遍历播放列表的上下文中使用

其他阅读材料:

https://pan.baidu.com/s/1c1oQItiA7nZxz8Rnl3STpw?pwd=yftc
https://pan.quark.cn/s/dec9e4868381

http://www.dtcms.com/a/350156.html

相关文章:

  • C语言第十三章自定义类型:联合和枚举
  • 高通平台WIFI学习-- 基于WCN6750 Tri-Band 2x2 MIMO 802.11ax的讲解
  • IntelliJ IDEA 新手入门教程-Java、Web、Maven创建(带图解)
  • 2025年金九银十Java面试场景题大全:高频考点+深度解析+实战方案
  • 服务器Docker 安装和常用命令总结
  • vite 项目创建、插件配置
  • [React]Antd Select组件输入搜索时调用接口
  • 第二章 数据通信基础
  • beego v2 处理全局异常
  • 文献阅读笔记:KalmanNet-融合神经网络和卡尔曼滤波的部分已知动力学状态估计
  • Canvas 内凹弧形导航菜单(顶部内凹)
  • 基于MATLAB长时间序列遥感数据处理及在全球变化、物候提取、植被变绿与固碳分析等领域中的应用
  • 权限越权概念
  • centos7 安装coze
  • 【计算星座】2022-10-24
  • 普蓝超强承重越野移动机器人底盘轻松应对复杂路段
  • 《C++进阶:引用补充、内联函数与nullptr 核心用法》
  • 3 系统设计面试的框架
  • Odoo 企业版用户手册[新版]-前言 00.1-手册说明与使用指南
  • EasyClick 生成唯一设备码
  • SP95N65CTO:一款高性能650V SiC MOSFET的全面解析
  • 数据赋能(409)——大数据——合规性和伦理性原则
  • 强化学习基础总结
  • 《分布式系统跨服务数据一致性Bug深度复盘:从现象到本质的排查与破局》
  • 2025年优化算法:雪雁优化算法(Snow Geese Algorithm,SGA)
  • 2025 JVM 并发革命:虚拟线程与结构化并发,引领性能飞跃(35)
  • 京东前端社招面经
  • Pandas 高效数据处理:apply、向量化与分组
  • Qt——多媒体(音频、视频播放)
  • 艾利特石油管道巡检机器人:工业安全的智能守护者