移动架构22_迭代器模式
来源:互联网 发布:wpf编程宝典 pdf 编辑:程序博客网 时间:2024/06/05 04:26
一、 定义:
提供一种方法顺序访问一个容器对象中的各个元素,而又不需要暴露该对象的内部表示
二、优点
简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
三、缺点
对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。
四、适用场景
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。
五、Demo
1.抽象迭代器接口
public interface Iterator<T> {/** 是否还有下一个元素 */boolean hasNext();T next();}
2. 容器的接口
public interface Aggregate<T> {void add(T t);void remove(T t);Iterator<T> iterator(); }3.具体的容器:(为了简单示范,就用list说明)
public class ConcreteAggregate<T> implements Aggregate<T>{private List<T> list=new ArrayList<>();@Overridepublic void add(T t) {list.add(t);}@Overridepublic void remove(T t) {list.remove(t);}@Overridepublic Iterator<T> iterator() {return new ConcreteItertor<>(list);}}
4. 具体迭代器
public class ConcreteItertor<T> implements Iterator<T> { public ConcreteItertor(List<T> list) { this.list = list; } private List<T> list = new ArrayList<>(); 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; }}
5. 调用
public class Client {public static void main(String[] args) {//实例化容器类对象Aggregate<String> aggregate=new ConcreteAggregate<>();aggregate.add("张三");aggregate.add("李四");Iterator<String> iterator=aggregate.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}}}
阅读全文
1 0
- 移动架构22_迭代器模式
- 移动架构07_原型模式
- 移动架构08_单例模式
- 移动架构11_建造者模式
- 移动架构12_责任链模式
- 移动架构14_命令模式
- 移动架构15_解释器模式
- 移动架构16_模板模式
- 移动架构17_观察者模式
- 移动架构19_状态模式
- 移动架构20_策略模式
- 移动架构04_设计模式一:工厂模式
- 移动架构06_设计模式二:抽象工厂模式
- 移动架构23_设计模式六大原则一:单一职责原则
- 移动架构13_责任链模式分析Android事件分发机制
- 移动架构24_设计模式六大原则二:里氏替换原则
- 移动架构25_设计模式六大原则三:接口隔离原则
- 移动架构26_设计模式六大原则四:依赖倒置原则
- 面试题【网络收发数据与缓存大小不匹配问题,TCP/UDP分析】
- HDU-2206
- Http头介绍:Expires,Cache-Control,Last-Modified,ETag
- C++逐行读取文本文件
- android+高德地图实现基本地图和基本定位功能
- 移动架构22_迭代器模式
- Ubuntu查看文件大小或文件夹大小
- spatialite数据库操作
- python高效编程技巧14(如何使用线程池)
- 30-C语言中的字符串
- 用AI算法分析光影看到盲点:这项MIT新研究偷学到二娃技能
- DeepMind为明年的AAAI,准备了一份各种DQN的混血
- 刚被通用收编的这家创业公司,号称能把LiDAR成本降低近100%
- Attention!神经网络中的注意机制到底是什么?