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

Java设计模式之迭代器模式详解

Java设计模式之迭代器模式详解


一、迭代器模式核心思想

核心目标提供一种方法顺序访问聚合对象中的元素,而不暴露其内部实现。如同导游带领游客参观景点,游客无需知道景点的组织方式,只需跟随导游即可遍历所有景点。


二、迭代器模式类图(Mermaid)

创建
«interface»
Aggregate
+createIterator() : Iterator
ConcreteAggregate
-items: List
+createIterator() : Iterator
+size() : int
+get(int) : Item
«interface»
Iterator
+hasNext() : boolean
+next() : Object
ConcreteIterator
-aggregate: ConcreteAggregate
-position: int
+hasNext() : boolean
+next() : Object
Client

三、代码实现示例

1. 自定义集合迭代器

// 迭代器接口
interface Iterator<T> {boolean hasNext();T next();void remove();
}// 聚合接口
interface IterableCollection<T> {Iterator<T> createIterator();
}// 具体集合:书架
class BookShelf implements IterableCollection<Book> {private List<Book> books = new ArrayList<>();public void addBook(Book book) {books.add(book);}public Book getBook(int index) {return books.get(index);}public int size() {return books.size();}@Overridepublic Iterator<Book> createIterator() {return new BookShelfIterator(this);}
}// 具体迭代器
class BookShelfIterator implements Iterator<Book> {private BookShelf bookShelf;private int position;public BookShelfIterator(BookShelf bookShelf) {this.bookShelf = bookShelf;this.position = 0;}@Overridepublic boolean hasNext() {return position < bookShelf.size();}@Overridepublic Book next() {Book book = bookShelf.getBook(position);position++;return book;}@Overridepublic void remove() {throw new UnsupportedOperationException();}
}// 书籍类
class Book {private String title;public Book(String title) { this.title = title; }public String getTitle() { return title; }
}// 客户端调用
public class Client {public static void main(String[] args) {BookShelf shelf = new BookShelf();shelf.addBook(new Book("设计模式"));shelf.addBook(new Book("Java核心技术"));shelf.addBook(new Book("算法导论"));Iterator<Book> it = shelf.createIterator();while (it.hasNext()) {System.out.println(it.next().getTitle());}/* 输出:设计模式Java核心技术算法导论 */}
}

四、模式优缺点分析

✅ 优势

  • 解耦集合与遍历:客户端无需知道集合内部结构
  • 支持多种遍历方式:可定义不同迭代器(正序/逆序/过滤等)
  • 单一职责原则:集合管理数据,迭代器负责遍历
  • 并行遍历:支持多迭代器同时操作

❌ 缺点

  • 简单集合不适用:对小型集合可能过度设计
  • 性能开销:迭代器对象创建成本
  • 修改集合风险:遍历时修改集合可能导致异常

五、典型应用场景

  1. 集合框架:Java的List、Set、Map迭代器
  2. 树形结构遍历:二叉树/BFS/DFS迭代器
  3. 数据库查询:ResultSet遍历
  4. 文件系统:目录递归遍历
  5. 社交网络:好友关系遍历
  6. 游戏地图:网格单元遍历

六、Mermaid序列图(迭代过程)

Client Iterator Aggregate createIterator() Iterator hasNext() true next() get(position) Item Item loop [while hasNext()] hasNext() false Client Iterator Aggregate

七、迭代器模式 vs 其他模式

对比模式核心区别
访问者模式对集合元素执行操作,不控制遍历顺序
组合模式处理树形结构,迭代器可遍历组合
工厂方法用于创建迭代器对象

八、Java集合框架中的迭代器

Java迭代器层次结构

实现
«interface»
Iterable
+iterator() : Iterator
«interface»
Iterator
+hasNext()
+next()
+remove()
«interface»
ListIterator
+hasPrevious()
+previous()
+add()
+set()
ArrayList
+iterator()
Collection
List

九、高级应用技巧

1. 过滤迭代器(只返回符合条件的元素)

class FilterIterator<T> implements Iterator<T> {private Iterator<T> source;private Predicate<T> filter;private T nextItem;public FilterIterator(Iterator<T> source, Predicate<T> filter) {this.source = source;this.filter = filter;findNext();}private void findNext() {nextItem = null;while (source.hasNext()) {T item = source.next();if (filter.test(item)) {nextItem = item;break;}}}public boolean hasNext() {return nextItem != null;}public T next() {T result = nextItem;findNext();return result;}
}// 使用示例
Iterator<Book> it = new FilterIterator<>(shelf.createIterator(), book -> book.getTitle().contains("Java")
);

2. 并发安全迭代器

class ConcurrentIterator<T> implements Iterator<T> {private final List<T> snapshot;private int position;public ConcurrentIterator(Collection<T> collection) {this.snapshot = new ArrayList<>(collection);  // 创建快照}public boolean hasNext() {return position < snapshot.size();}public T next() {return snapshot.get(position++);}
}

十、实际框架应用案例

Spring Data的Repository迭代

Iterable<User> users = userRepository.findAll();
Iterator<User> it = users.iterator();
while (it.hasNext()) {User user = it.next();// 处理用户
}

Java Stream API(内部使用迭代器)

List<String> names = Arrays.asList("Alice", "Bob", "Charlie");
names.stream().filter(name -> name.length() > 4).forEach(System.out::println);

十一、常见问题解答

Q1:如何在遍历时安全删除元素?

使用迭代器的remove()方法:

Iterator<Book> it = shelf.createIterator();
while (it.hasNext()) {Book book = it.next();if (book.getTitle().contains("过期")) {it.remove();  // 安全删除}
}

Q2:如何实现双向遍历?

使用ListIterator

ListIterator<Book> it = books.listIterator();
it.next();           // 正向遍历
it.previous();       // 返回上一个
it.add(newBook);     // 添加元素

Q3:迭代器模式如何支持并行遍历?

// 创建多个独立迭代器
Iterator<Book> it1 = shelf.createIterator();
Iterator<Book> it2 = shelf.createIterator();// 线程1使用it1遍历
// 线程2使用it2遍历

如果你觉得文章对你有帮助的话,帮忙点个关注吧!谢谢啦

http://www.xdnf.cn/news/9696.html

相关文章:

  • Sigma-Aldrich胰蛋白酶细胞解离方案速览
  • 从零开始的云计算生活——第十四天,困难重重,安全管理。
  • 第4讲、Odoo 18 模块系统源码全解与架构深度剖析【modules】
  • Axure项目实战:驾驶舱(数据一张图)制作教程
  • 【Deepseek 学网络互联】跨节点通信global 和节点内通信CLAN保序
  • 新一代Python管理UV完全使用指南|附实际体验与效果对比
  • Ubuntu系统如何部署Crawlab爬虫管理平台(通过docker部署)
  • STM32 单片机启动过程全解析:从上电到主函数的旅程
  • 数据库 | timescaledb时序表使用注意事项
  • udp 传输实时性测量
  • 【解决办法】ubuntu重启不起来,输入用户名和密码进不去,又重新返回登录页。
  • ubuntu 安装上传的 ffmpeg_7.1.1.orig.tar.xz并使用
  • P20和P15钢材的区别
  • Python中的__init__和__new__方法解析
  • 【java】aes,salt
  • 09_降维、特征提取与流行学习
  • 国产化Word处理控件Spire.Doc教程:通过Java简单快速的将 HTML 转换为 PDF
  • SpringIOC中Bean生命周期
  • Android Studio 2022.2.1.20 汉化教程
  • OBOO鸥柏丨2025年鸿蒙生态+国产操作系统触摸屏查询一体机核心股
  • 【数据分析】Pandas
  • 手机打电话时将对方DTMF数字转为RFC2833发给局域网SIP坐席
  • Windows Server 2019--10 网络地址转换
  • 第三节 独立按键模块
  • 代码随想录打卡|Day51 图论(dijkstra(堆优化版)精讲、Bellman_ford 算法精讲)
  • 开发时如何通过Service暴露应用?ClusterIP、NodePort和LoadBalancer类型的使用场景分别是什么?
  • Python+VR:如何让虚拟世界更懂你?——用户行为分析的实践
  • 【Linux】(1)—进程概念-②Linux中的操作系统概念
  • 桂花网体育运动监测方案:开启幼儿园运动健康管理新篇章
  • 【Linux】shell脚本的变量与运算