设计模式之迭代器模式

目录

定义

迭代器模式将集合对象的遍历行为抽象为独立的迭代器对象,通过统一的接口(如 hasNext()、next())实现元素访问,使客户端无需关心底层数据结构。本质是分离集合的迭代逻辑与业务逻辑,实现‌遍历算法与数据结构的解耦‌,提升代码复用性和扩展性。

结构

适用场景

1)‌隐藏复杂数据结构。当集合内部采用树、图等复杂结构时,迭代器封装遍历细节,简化客户端调用‌。

2)‌统一遍历接口。需对多种集合(数组、链表、字典)执行相同操作时,提供一致的遍历方式‌。

3)‌支持多种遍历方式。如正序、倒序、过滤遍历等,无需修改集合代码‌。

4)‌跨集合操作。需同时遍历多个独立集合时(如合并查询),迭代器提供统一入口。

使用示例

复制代码
/**
 * 统一迭代器接口
 * @param <T>
 */
public interface Iterator<T> {

    boolean hasNext();

    T next();
}

/**
 * 统一集合接口
 * @param <T>
 */
public interface Container<T> {

    Iterator<T> createIterator();

}

/**
 * 数组集合实现
 */
public class ArrayCollection implements Container<String> {

    private String[] items;

    public ArrayCollection(String[] items) {
        this.items = items;
    }

    @Override
    public Iterator<String> createIterator() {
        return new ArrayIterator();
    }

    private class ArrayIterator implements Iterator<String> {
        private int index = 0;

        @Override
        public boolean hasNext() {
            return index < items.length;
        }

        @Override
        public String next() {
            return items[index++];
        }
    }
}

/**
 * 链表集合实现
 */
public class ListCollection implements Container<String> {

    private List<String> items;

    public ListCollection(List<String> items) {
        this.items = items;
    }

    @Override
    public Iterator<String> createIterator() {
        return new ListIterator();
    }

    private class ListIterator implements Iterator<String> {
        private int index = 0;

        @Override
        public boolean hasNext() {
            return index < items.size();
        }

        @Override
        public String next() {
            return items.get(index++);
        }
    }
}

测试

复制代码
import java.util.Arrays;

public class Client {

    public static void printAll(Iterator<String> iterator) {
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    public static void main(String[] args) {
        String[] firstAggregate = new String[]{"语文", "数学", "物理", "化学", "英语"};
        Container<String> array = new ArrayCollection(firstAggregate);
        Container<String> list = new ListCollection(Arrays.asList("毛泽东", "秦始皇", "汉武帝", "隋文帝", "朱元璋", "刘邦", "唐太宗"));

        System.out.println("数组集合遍历:");
        printAll(array.createIterator());

        System.out.println("\n链表集合遍历:");
        printAll(list.createIterator());
    }

}
相关推荐
Pluto_CSND1 小时前
Java实现gRPC双向流通信
java·开发语言·单元测试
songx_991 小时前
idea建有servlet类的web项目
java·servlet·intellij-idea
武子康1 小时前
Java-154 深入浅出 MongoDB 用Java访问 MongoDB 数据库 从环境搭建到CRUD完整示例
java·数据库·分布式·sql·mongodb·性能优化·nosql
原来是猿2 小时前
谈谈环境变量
java·开发语言
oioihoii2 小时前
深入理解 C++ 现代类型推导:从 auto 到 decltype 与完美转发
java·开发语言·c++
韩立学长3 小时前
【开题答辩实录分享】以《租房小程序的设计和实现》为例进行答辩实录分享
java·spring boot·小程序
zl9798993 小时前
SpringBoot-数据访问之MyBatis与Redis
java·spring boot·spring
K_i1343 小时前
Tomcat核心原理与运维实战指南
java·运维·tomcat
重生之我是Java开发战士3 小时前
【Java EE】快速上手Spring Boot
java·spring boot·java-ee
從南走到北3 小时前
JAVA国际版一对一视频交友视频聊天系统源码支持H5 + APP
java·微信·微信小程序·小程序·音视频·交友