设计模式-迭代器

news2024/11/17 9:52:25

文章目录

1. 引言
- 1.1 概述
- 1.2 设计模式
- 1.3 迭代器模式的应用场景
- 1.4 迭代器模式的作用
2. 基本概念
- 2.1 迭代器 Iterator
- 2.2 聚合 Aggregate
- 2.3 具体聚合 ConcreteAggregate
3. Java 实现迭代器模式
- 3.1 Java 集合框架
- 3.2 Java 迭代器接口
- 3.3 Java 迭代器模式实现示例
4. 迭代器模式的优缺点
- 4.1 优点
- 4.2 缺点
5. 迭代器模式和其他设计模式的关系
- 5.1 迭代器模式和工厂模式
- 5.2 迭代器模式和组合模式
- 5.3 迭代器模式和模板方法模式
6. 总结
- 6.1 迭代器模式的应用场景
- 6.2 迭代器模式与其他设计模式的关系
- 6.3 迭代器模式的优缺点

1. 引言

1.1 概述

迭代器模式是一种行为型设计模式，它允许客户端逐个访问聚合对象中的元素，而不用暴露聚合对象的内部表示。

1.2 设计模式

设计模式是解决特定问题的经过验证的最佳实践，它提供了一种通用的解决方案，可以在不同的场景下重复使用。

1.3 迭代器模式的应用场景

迭代器模式通常在需要遍历一个聚合对象中的元素，并且不想暴露其内部结构时使用。例如，Java 中的集合框架就使用了迭代器模式来遍历集合中的元素。
在这里插入图片描述

1.4 迭代器模式的作用

迭代器模式的主要作用是将聚合对象的遍历行为与其内部结构分离开来，从而使得聚合对象的数据结构可以独立地变化，同时也可以提供多种遍历方式。

2. 基本概念

2.1 迭代器 Iterator

迭代器是一个接口，定义了访问和遍历聚合对象元素的方法。迭代器提供了一种统一的访问方式，使得客户端可以不依赖聚合对象的具体类型和内部结构，而直接访问其中的元素。

2.2 聚合 Aggregate

聚合是一个接口，表示一个集合对象。聚合对象通常包含多个元素，可以提供多种访问方法，例如获取某个元素、添加和删除元素等。

2.3 具体聚合 ConcreteAggregate

具体聚合是聚合的具体实现，它实现了聚合接口，并且维护了内部元素的数据结构，例如数组、链表、栈、队列等。

3. Java 实现迭代器模式

3.1 Java 集合框架

Java 集合框架是一组用于存储和操作元素的类和接口。集合框架提供了多种数据结构和算法，可以满足不同场景下的需求。Java 集合框架中的所有集合类都实现了 Iterable 接口，因此都可以使用迭代器进行遍历操作。

3.2 Java 迭代器接口

Java 提供了一个迭代器接口 Iterator，定义了访问和遍历集合中元素的方法。迭代器接口包含多个方法，例如 hasNext()、next()、remove() 等。

以下是迭代器接口的定义：

public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove();
}

3.3 Java 迭代器模式实现示例

以下是一个使用迭代器模式的简单示例，通过实现 Iterable 和 Iterator 接口，在不暴露内部结构的情况下遍历聚合对象中的元素。

import java.util.Iterator;

public class MyCollection<T> implements Iterable<T> {
    private T[] elements;
    private int size;

    public MyCollection(T[] elements) {
        this.elements = elements;
        this.size = elements.length;
    }

    @Override
    public Iterator<T> iterator() {
        return new MyIterator();
    }

    private class MyIterator implements Iterator<T> {
        private int index;

        public MyIterator() {
            this.index = 0;
        }

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

        @Override
        public T next() {
            return elements[index++];
        }

        @Override
        public void remove() {
            throw new UnsupportedOperationException();
        }
    }
}

public class Client {
    public static void main(String[] args) {
        String[] names = {"Alice", "Bob", "Charlie", "Dave"};

        MyCollection<String> collection = new MyCollection<>(names);
        Iterator<String> iterator = collection.iterator();

        while (iterator.hasNext()) {
            String name = iterator.next();
            System.out.println(name);
        }
    }
}

在上述代码中，MyCollection 实现了 Iterable 接口，并且返回一个实现了 Iterator 接口的内部类 MyIterator。MyIterator 中维护了一个 index 变量，表示当前遍历到的元素位置，hasNext() 方法用于判断是否还有下一个元素，next() 方法用于返回当前元素并将 index 加一。
在这里插入图片描述