迭代器模式

迭代器模式

提供一种统一的方法顺序访问容器对象中各个元素，而又不暴露该对象的内部细节，容器对象指数组、集合等

数据集

核心概念

• Iterator 迭代器接口，定义next和hasNext方法
• ConcreteIterator 具体的迭代器实现
• Collection 容器接口，定义iterator方法来创建Iterator对象
• ConcreteCollection 容器实现类，创建具体的迭代器对象ConcreteIterator

/**
 * 迭代器接口
 * @author zh
 * @date 2022/10/14 14:41
 */
public interface Iterator<E> {

    // 移动到第一个位置
    void first();

    // 返回当前元素，并移动到下一个位置
    E next();

    // 是否是最后一个元素
    boolean hasNext();

}

public class ConcreteIterator<E> implements Iterator<E>{

    private ConcreteCollection<E> collection;

    // 记录当前索引位置
    private int index = 0;

    public ConcreteIterator(ConcreteCollection<E> collection){
        this.collection = collection;
    }

    @Override
    public void first() {
        index = 0;
    }

    @Override
    public E next() {
        int i = index;
        if(hasNext()){
            index =  i+1;
            return collection.get(i);
        }

        return null;

    }

    @Override
    public boolean hasNext() {
        if(index == collection.size()){
            return false;
        }
        return true;
    }
}

/**
 * 容器接口
 * @author zh
 * @date 2022/10/14 14:44
 */
public interface Collection<E> {
    // 获取迭代器
    Iterator<E> iterator();
}

/**
 * @author zh
 * @date 2022/10/14 14:45
 */
public class ConcreteCollection<E> implements Collection<E>{

    // 元素
    private E[] arrays;

    public ConcreteCollection(E[] arrays){
        this.arrays = arrays;
    }

    @Override
    public Iterator<E> iterator() {
        // 实例化迭代器
        return new ConcreteIterator<>(this);
    }

    // 根据索引位置获取元素
    public E get(int index){
        E ele = null;
        if(index < arrays.length){
            ele = arrays[index];
        }
        return ele;
    }

    public int size(){
        return arrays.length;
    }
}

优缺点

优点

• 更好的封装性，简化了容器的接口

缺点

使用场景

• 访问一个聚合对象的内容而无须暴露它的内部表示
• 支持对聚合对象的多种遍历
• 为遍历不同的聚合结构提供一个统一的接口