迭代器模式

什么是迭代器模式?

迭代器模式是一种行为模式,它提供了一种顺序访问聚合(集合)对象的元素而不暴露其底层表示的方法。

什么时候使用它?

当您不想公开集合的数据结构时,请使用迭代器模式。用户迭代器模式,当您希望一个通用接口来遍历不同的数据结构,而不是为应用程序中的每个数据结构使用许多类似的遍历代码时。

问题

公司“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");        list betaemployee = 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。

引入聚合的通用接口

好的,我们现在封装了迭代逻辑,我们的聚合不暴露其底层表示,删除了重复的遍历代码。但仍然存在一个问题,人力资源部门依赖于具体的骨料。让我们介绍一个混凝土骨料的通用接口。

Superflow Rewrite Superflow Rewrite

AI辅助高效网站设计、协作、注释工具,迭代和发布网站的最快方式

Superflow Rewrite 23 查看详情 Superflow Rewrite

迭代器模式

结构

迭代器模式

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 ---AliceAlishaAlex--- Employees from Beta Inc ---BobBellaBenjamin

陷阱

迭代器本身并不意味着迭代期间访问元素的顺序。迭代的顺序取决于正在遍历的底层数据结构,而不是迭代器。迭代器不支持通过索引访问元素。

您可以在这里查看所有设计模式的实现。
github 存储库

以上就是迭代器模式的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/947228.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月1日 17:05:58
下一篇 2025年12月1日 17:06:19

相关推荐

发表回复

登录后才能评论
关注微信