设计模式之迭代器模式

目录

定义

迭代器模式将集合对象的遍历行为抽象为独立的迭代器对象,通过统一的接口(如 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());
    }

}
相关推荐
三次拒绝王俊凯13 小时前
在ideal中访问页面时出现 HTTP 404 - Not Found
java·学习·tomcat
西岭千秋雪_14 小时前
Spring AI alibaba Prompt模板&Advisor自定义
java·人工智能·spring·prompt
敲代码的嘎仔14 小时前
牛客算法基础noob59 简写单词
java·开发语言·数据结构·程序人生·算法·leetcode·学习方法
少许极端14 小时前
算法奇妙屋(四)-归并分治
java·算法·排序算法·分治·归并
特立独行的猫a16 小时前
C 语言各种指针详解
java·c语言·开发语言
Rewloc17 小时前
Trae CN配置Maven环境
java·maven
彭于晏Yan17 小时前
MyBatis-Plus使用动态表名分表查询
java·开发语言·mybatis
秋月的私语19 小时前
如何快速将当前的c#工程发布成单文件
android·java·c#
天***889619 小时前
使用python写一个应用程序要求实现微软常用vc++功能排查与安装功能
java
代码充电宝20 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展