迭代器(iterator)模式

最新推荐文章于 2024-04-19 15:54:37 发布

原创最新推荐文章于 2024-04-19 15:54:37 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator模式 #迭代器 #遍历

设计模式专栏收录该内容

2 篇文章

订阅专栏

本文介绍迭代器模式的基本概念，通过具体实例展示了如何实现容器接口和迭代器接口，并解释了该模式如何帮助开发者在数据容器的内部存储结构发生变化时，无需修改客户端代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模式名称：迭代器模式 Iterator
描述：一个一个遍历
对代码的作用：当数据容器内存储结构发生改变，不必修改客户端遍历的代码
容器接口：
public interface Container<T> {

    ContainerIterator<T> iterator();

    void add(T element);
}

迭代器接口：

public interface ContainerIterator<T> {

    T next();

    boolean hasNext();

    void setSize(int size);

    T prev();
}

容器实现：

public class ContainerImpl<T> implements Container<T> {

    private Object[] elements;

    private int index;

    private int size;

    private ContainerIterator iterator;

    public ContainerImpl() {
        elements = new Object[10];
        iterator = new ContainerIteratorImpl(elements, size);
    }

    @Override
    public ContainerIterator iterator() {
        return iterator;
    }

    @Override
    public void add(T element) {
        if(index > 9) {
            throw new ArrayIndexOutOfBoundsException();
        }
        elements[index++] = element;
        ++size;
        iterator.setSize(size);
    }
}

迭代器实现：

public class ContainerIteratorImpl<T> implements ContainerIterator<T> {

    private int index = 0;

    private Object[] elements;

    private int size;

    public ContainerIteratorImpl(Object[] elements, int size) {
        this.elements = elements;
        this.size = size;
    }

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

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

    @Override
    public void setSize(int size) {
        this.size = size;
    }

    @Override
    public T prev() {
        if(index < 1) {
            throw new ArrayIndexOutOfBoundsException();
        }
        return (T) elements[--index];
    }
}

容器元素：

public class User {

    private String name;

    private int age;

    public User(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

客户端：

public class Main {

    public static void main(String[] args) {
        Container<User> userList = new ContainerImpl<>();
        userList.add(new User("小明", 20));
        userList.add(new User("小红", 23));
        userList.add(new User("小刚", 12));
        userList.add(new User("小离", 24));

        ContainerIterator<User> iterator = userList.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

UML图：