迭代器模式
来源:dev.to
时间:2024-12-11 08:31:02 434浏览 收藏
小伙伴们有没有觉得学习文章很有意思?有意思就对了!今天就给大家带来《迭代器模式》,以下内容将会涉及到,若是在学习中对其中部分知识点有疑问,或许看了本文就能帮到你!
什么是迭代器模式?
迭代器模式是一种行为模式,它提供了一种顺序访问聚合(集合)对象的元素而不暴露其底层表示的方法。
什么时候使用它?
- 当您不想公开集合的数据结构时,请使用迭代器模式。
- 用户迭代器模式,当您希望一个通用接口来遍历不同的数据结构,而不是为应用程序中的每个数据结构使用许多类似的遍历代码时。
问题
公司“alpha inc.”将与“beta inc.”合并。我们在人力资源部门,必须将他们的员工数据合并在一起。
employeelista 保存 alpha 员工的数据,employeelistb 保存 beta 员工的数据。因为employeelista使用array数据结构,employeelistb使用arraylist,所以我们写了两段遍历代码
public class hrdepartment { public void printemployee(){ employeelista employeelista = new employeelista("alpha inc"); string[] alphaemployee = employeelista.getemployees(); employeelistb employeelistb = new employeelistb("beta inc"); listbetaemployee = employeelistb.getemployees(); // traversal code for array for (int i = 0; i < alphaemployee.length; i++) { system.out.println(alphaemployee[i] + " from alpha inc."); } // traversal code for arraylist for (int i = 0; i < betaemployee.size(); i++) { system.out.println(betaemployee.get(i) + " from beta inc."); } } }
你能发现问题吗?这是我们的代码当前存在的问题:
- 我们正在编码具体实现(employeelista 和 employeelistb)而不是接口。
- 如果我们决定将 employeelista 数据结构从 array 切换到另一种数据结构(例如哈希映射),我们需要大量修改 hrdepartment 类。
- hrdepartment 需要知道聚合的内部结构,换句话说,我们正在公开集合的数据结构。
- 对于不同的数据结构,array 和 arraylist,我们有重复的遍历代码。
解决方案
封装迭代逻辑
那么从哪里开始呢?让我们删除重复的迭代代码。
如果我们能封装迭代逻辑,引入一个通用的接口,让hr部门只用一个接口就可以迭代任何数据结构,那就太好了。
我们需要 iterator 接口来将迭代逻辑与 hrdepartment 解耦。
public interface iterator { boolean hasnext(); string next(); }
hasnext() 返回布尔值,指示集合是否有下一个元素。 next() 返回集合中的下一个元素。 (稍后你会看到实际的实现)
在 employeelista/employeelista 中,我们删除了 getemployees() 方法,因为它公开了聚合的数据结构。重要的是,我们编写了新方法 createiterator(),它创建了相应的具体 iterator,例如 employeelista.createiterator() 实例化 employeelistaiterator。
引入聚合的通用接口
好的,我们现在封装了迭代逻辑,我们的聚合不暴露其底层表示,删除了重复的遍历代码。但仍然存在一个问题,人力资源部门依赖于具体的骨料。让我们介绍一个混凝土骨料的通用接口。
结构
java实现
我将省略 employeelistbiterator 和 employeelistb 的实现,因为它们与 employeelistaiterator 和 employeelista 的实现类似。如果您不确定如何实现它们,可以查看我的 github 存储库(我的存储库的链接位于本博客末尾)。
public interface iterator { boolean hasnext(); string next(); }
public class employeelistaiterator implements iterator { private string[] employees; private int index = 0; public employeelistaiterator(string[] employees) { this.employees = employees; } @override public boolean hasnext() { if (index >= employees.length || employees[index] == null) { return false; } return true; } @override public string next() { string employee = employees[index]; index++; return employee; } }
public interface employeelist { iterator createiterator(); string getcompanyname(); }
public class employeelista implements employeelist{ private string companyname; private string[] employees; private int size = 5; private int index = 0; public employeelista(string companyname) { this.companyname = companyname; employees = new string[size]; addemployee("alice"); addemployee("alisha"); addemployee("alex"); } public void addemployee(string name) { employees[index] = name; index++; } public iterator createiterator() { return new employeelistaiterator(employees); } public string getcompanyname() { return companyname; } }
public class hrdepartment { employeelist lista; employeelist listb; public hrdepartment(employeelist lista, employeelist listb) { this.lista = lista; this.listb = listb; } public void printemployee() { iterator listaiterator = lista.createiterator(); iterator listbiterator = listb.createiterator(); system.out.println("--- employees from " + lista.getcompanyname() + " ---"); printemployee(listaiterator); system.out.println("--- employees from " + listb.getcompanyname() + " ---"); printemployee(listbiterator); } private void printemployee(iterator iterator) { while (iterator.hasnext()) { system.out.println(iterator.next()); } } }
输出:
--- Employees from Alpha Inc --- Alice Alisha Alex --- Employees from Beta Inc --- Bob Bella Benjamin
陷阱
- 迭代器本身并不意味着迭代期间访问元素的顺序。迭代的顺序取决于正在遍历的底层数据结构,而不是迭代器。
- 迭代器不支持通过索引访问元素。
您可以在这里查看所有设计模式的实现。
github 存储库
到这里,我们也就讲完了《迭代器模式》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
381 收藏
-
405 收藏
-
169 收藏
-
328 收藏
-
270 收藏
-
351 收藏
-
459 收藏
-
133 收藏
-
267 收藏
-
278 收藏
-
236 收藏
-
237 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习