迭代器模式

2017-03-04  本文已影响20人  明朗__

定义:
提供一种方法顺序访问一个容器对象中的各个元素,而又不需要暴露该对象的内部表示
应用场景:
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
案例:

  1. 抽象迭代接口类
public interface Iterator<T> {
    //是否还有下一个元素
    boolean hasNext();
    T next();
}
  1. 具体迭代类
//具体的迭代角色
public class ConcreteItetor<T> implements Iterator<T> {
    private List<T> list=new ArrayList<>();

    public ConcreteItetor(List<T> list) {
        this.list = list;
    }

    private  int cursor=0;
    @Override
    public boolean hasNext() {
        return cursor!=list.size();
    }

    @Override
    public T next() {
        T obj=null;
        if(this.hasNext()){
            obj=list.get(cursor++);
        }
        return obj;
    }
}
  1. 抽象容器类
//容器接口
public interface Aggregate<T> {
    void add(T t);
    void remove(T  t);
    Iterator<T> iteratoe();
}
  1. 具体容器类
//具体的容器
public class ConcreteAggregate<T> implements Aggregate<T> {
    private List<T> list=new ArrayList<>();
    @Override
    public void add(T t) {
        list.add(t);
    }

    @Override
    public void remove(T t) {
        list.remove(t);
    }

    @Override
    public Iterator<T> iteratoe() {

        return new ConcreteItetor<>(list);
    }
}
  1. 客户顿调用
public class MyClass {
    public static  void main(String[] args){
        Aggregate<String> aggregate=new ConcreteAggregate<>();
        aggregate.add("张三");
        aggregate.add("李四");
        Iterator<String> iterator=aggregate.iteratoe();
        while (iterator.hasNext()){
            System.out.print(iterator.next()+"\n");
        }
    }
}
张三
李四
  1. 总结
    由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。
上一篇 下一篇

猜你喜欢

热点阅读