迭代器模式

39 篇文章 2 订阅
11 篇文章 0 订阅

定义:
   提供一种方法顺序访问一个容器对象中的各个元素,而又不需要暴露该对象的内部表示。

优缺点

  • 优点
      简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
      可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
  • 缺点
      对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。

适用场景
  迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
  由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。

    
示例代码:

Iterator.java

package com.test.Iterator;

/**
 * 抽象迭代接口
 * @param <T>
 */
public interface Iterator<T> {
    /**
     * 是否还有下一个元素
     * @return
     */
    public boolean hasNext();

    T next();
}

ConcreteIterator.java

package com.test.Iterator;

import java.util.ArrayList;
import java.util.List;

/**
 * 具体的迭代角色
 * @param <T>
 */
public class ConcreteIterator<T> implements Iterator{
    private List<T> list = new ArrayList<>();
    private int cursor = 0;

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

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

    @Override
    public Object next() {
        T obj = null;
        if (this.hasNext()) {
            obj = list.get(cursor++);
        }
        return obj;
    }
}

Aggregate.java

package com.test.Iterator;

/**
 * 容器的接口
 * @param <T>
 */
public interface Aggregate<T> {

    void add(T t);

    void remove(T t);

    Iterator<T> iterator();
}

ConcreteAggregate.java

package com.test.Iterator;

import java.util.ArrayList;
import java.util.List;

/**
 * 具体的容器接口
 * @param <T>
 */
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 iterator() {
        return new ConcreteIterator(list);
    }
}

Client.java

package com.test.Iterator;

public class Client {
    public static void main(String[] args) {
        // 实例化容器类对象
        Aggregate<String> aggregate = new ConcreteAggregate<>();
        aggregate.add("AAA");
        aggregate.add("BBB");

        Iterator<String> iterator = aggregate.iterator();
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

运行结果:

> Task :Iterator:Client.main()
AAA
BBB
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值