首页 > 编程语言 >java实现迭代器模式

java实现迭代器模式

时间:2023-09-30 21:10:08浏览次数:40  
标签:java 迭代 Iterator ConcreteAggregate 模式 aggregate 聚合 public


迭代器模式(Iterator Pattern)是一种行为型设计模式,它提供一种方法来顺序访问一个聚合对象(如列表、集合、数组等)中的元素,而不暴露聚合对象的内部表示。迭代器模式通常包括以下角色:迭代器(Iterator)、具体迭代器(Concrete Iterator)、聚合(Aggregate)、具体聚合(Concrete Aggregate)。

以下是一个简单的Java示例,演示如何实现迭代器模式:

首先,定义迭代器接口 Iterator,它包括用于访问元素的方法:

public interface Iterator {
    boolean hasNext();
    Object next();
}

然后,定义聚合接口 Aggregate,它包括创建迭代器的方法:

public interface Aggregate {
    Iterator createIterator();
}

接下来,创建具体聚合类 ConcreteAggregate,实现 Aggregate 接口,并包括一个内部数据结构(例如数组或列表):

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

public class ConcreteAggregate implements Aggregate {
    private List<Object> items = new ArrayList<>();

    public void addItem(Object item) {
        items.add(item);
    }

    @Override
    public Iterator createIterator() {
        return new ConcreteIterator(this);
    }

    public Object getItem(int index) {
        return items.get(index);
    }

    public int size() {
        return items.size();
    }
}

然后,创建具体迭代器类 ConcreteIterator,实现 Iterator 接口,并维护一个对聚合对象的引用以访问元素:

public class ConcreteIterator implements Iterator {
    private ConcreteAggregate aggregate;
    private int currentIndex = 0;

    public ConcreteIterator(ConcreteAggregate aggregate) {
        this.aggregate = aggregate;
    }

    @Override
    public boolean hasNext() {
        return currentIndex < aggregate.size();
    }

    @Override
    public Object next() {
        if (hasNext()) {
            return aggregate.getItem(currentIndex++);
        }
        throw new NoSuchElementException();
    }
}

最后,我们可以使用迭代器模式来顺序访问聚合对象中的元素:

public class IteratorPatternDemo {
    public static void main(String[] args) {
        ConcreteAggregate aggregate = new ConcreteAggregate();
        aggregate.addItem("Item 1");
        aggregate.addItem("Item 2");
        aggregate.addItem("Item 3");

        Iterator iterator = aggregate.createIterator();

        while (iterator.hasNext()) {
            Object item = iterator.next();
            System.out.println("Item: " + item);
        }
    }
}

在这个示例中,我们创建了一个具体聚合 ConcreteAggregate,并向其添加了三个元素。然后,我们创建了一个迭代器 ConcreteIterator 来顺序访问聚合中的元素。通过使用迭代器模式,我们可以在不暴露聚合内部结构的情况下遍历聚合对象。

迭代器模式通常用于遍历和访问集合、列表、数组等数据结构,它将遍历算法与数据结构分离,使得算法可以独立变化。这提高了代码的灵活性和可维护性。


标签:java,迭代,Iterator,ConcreteAggregate,模式,aggregate,聚合,public
From: https://blog.51cto.com/u_13171517/7664947

相关文章

  • java实现解释器模式
    解释器模式是一种行为设计模式,它用于解释语言或表达式中的语法和语义。在解释器模式中,我们创建一个解释器类,该类包含解释表达式的方法,并为每种语法规则定义一个具体的表达式类。以下是在Java中实现解释器模式的一般步骤:创建一个抽象表达式类(AbstractExpression):该类定义了解释器的......
  • java实现中介者模式
    中介者模式是一种行为设计模式,它允许对象之间通过一个中介对象来进行交互,而不是直接相互引用。中介者模式有助于降低对象之间的耦合性,使系统更容易扩展和维护。以下是在Java中实现中介者模式的一般步骤:创建一个中介者接口(Mediator):该接口定义了各个同事类之间通信的方法。创建多个......
  • java实现状态模式
    状态模式是一种行为设计模式,它允许对象在内部状态改变时改变其行为。在状态模式中,对象将其行为委托给表示不同状态的状态对象,这些状态对象负责管理其行为。以下是在Java中实现状态模式的一般步骤:创建一个状态接口(State):该接口定义了具体状态类必须实现的方法,通常包括所有可能的状......
  • java实现命令模式
    命令模式是一种行为设计模式,它允许您将请求封装为对象,以便您可以将其参数化、队列化、记录和撤销。在Java中实现命令模式涉及创建一个命令接口,具体命令类,以及一个接收者类,该接收者类执行实际操作。下面是一个简单的Java命令模式示例:首先,创建一个命令接口(Command):publicinterfac......
  • java实现备忘录模式
    备忘录模式是一种行为设计模式,它允许您捕获一个对象的内部状态,并在稍后的时间点将其恢复。这对于需要撤销操作或恢复到先前状态的应用程序非常有用。以下是在Java中实现备忘录模式的一般步骤:创建一个原发器类(Originator):这是需要保存状态的类。它包含了要保存和恢复的状态信息。创......
  • java 实现命令行模式
    命令模式是一种行为设计模式,它允许您将请求封装为对象,以便您可以将其参数化、队列化、记录和撤销。在Java中实现命令模式涉及创建一个命令接口,具体命令类,以及一个接收者类,该接收者类执行实际操作。下面是一个简单的Java命令模式示例:首先,创建一个命令接口(Command):publicinterfac......
  • java 实现责任链模式
    责任链模式(ChainofResponsibilityPattern)是一种行为型设计模式,它允许你将请求沿着处理链传递,每个处理器(处理者)都有机会处理请求,直到请求被处理或到达处理链的末端。责任链模式通常包括以下角色:抽象处理者(Handler)、具体处理者(ConcreteHandler)、客户端(Client)。以下是一个简单的Ja......
  • 无涯教程-JavaScript - SUBSTITUTE函数
    描述在文本字符串中用new_text替换old_text。语法SUBSTITUTE(text,old_text,new_text,[instance_num])争论Argument描述Required/OptionalTextThetextorthereferencetoacellcontainingtextforwhichyouwanttosubstitutecharacters.RequiredOld_t......
  • 保护模式下的存储管理
    分段段描述符32位模式下,\(2^{32}bits=4GB\),起始地址用\(32bits\)表示,偏移用\(20bits\)表示,一页大小是\(4KB\),\(2^{20}\times2^{12}=2^{32}\),表示内存空间的某个位置最少用\(52bits\),实际上用\(64bits\),段基地址32位+限长20位+访问权限8位+属性4位。P:存在位:=1表示装入内存,=0......
  • Android中OkHttp源码阅读二(责任链模式)
    AndroidOkHttp源码阅读详解一看OkHttp源码,发现OkHttp里面使用了责任链设计模式,所以才要学习责任链设计模式小节2最终会返回ResponseResponsegetResponseWithInterceptorChain()throwsIOException{//Buildafullstackofinterceptors.List<Interceptor>inte......