迭代器模式
- 一、迭代器模式的概念和角色
- 二、迭代器模式的应用场景
- 三、迭代器模式的代码示例
- 四、迭代器模式在源码中的应用
- 五、迭代器模式的优缺点
- 六、设计模式的相关博客文章链接
- 1、七大设计原则的简单解释(包含合成复用原则),简单理解、快速入门,具备案例代码
- 2、工厂模式详解附有代码案例分析(简单工厂,工厂方法,抽象工厂)
- 3、单例模式详解及代码案例与应用场景(饿汉式单例模式、懒汉式单例模式、注册式单例模式)
- 4、原型模式详解附有代码案例分析(浅克隆和深克隆的相关解析)
- 5、建造者模式详解附有代码案例分析(包含建造者模式与工厂模式的区别分析)
- 6、门面模式详解附有代码案例分析
- 7、装饰者模式详解附有代码案例分析
- 8、享元模式详解附有代码案例分析(包含享元模式的源码应用分析——String中的享元模式应用、Integer中的享元模式应用)
- 9、组合模式详解附有代码案例分析(包含透明组合模式、安全组合模式的代码示例)
- 10、桥接模式详解附有代码案例分析
- 11、适配器模式详解附有代码案例分析(包含类适配器、对象适配器以及接口适配器的代码示例)
- 12、委派模式详解附有代码案例分析(包含委派模式在JDK中的源码示例解析)
- 13、模板方法模式详解附有代码案例分析(包含模板方法模式重构JDBC操作业务代码示例)
- 14、策略模式详解附有代码案例分析(包含策略模式在源码中的应用以及代码示例)
- 15、责任链模式详解附有代码案例分析(包含责任链模式与建造者模式的结合代码案例)
- 16、迭代器模式详解附有代码案例分析(包含迭代器模式的源码应用分析)
- 17、命令模式详解附有代码案例分析(包含命令模式的源码应用分析)
- 18、状态模式详解附有代码案例分析(包含状态模式与其他相关设计模式的对比)
- 19、备忘录模式详解附有代码案例分析
- 20、中介者模式详解附有代码案例分析
- 21、解释器模式详解附有代码案例分析
- 22、观察者模式详解附有代码案例分析(包含观察者模式使用JDK方式实现)
- 23、访问者模式详解附有代码案例分析
一、迭代器模式的概念和角色
(一)、迭代器模式的概念
迭代器模式又称为游标模式,迭代器模式提供一种顺序访问集合/容器对象元素的方法,而又无须暴露集合内部表示。迭代器模式可以为不同的容器提供一致的遍历行为,而不用关心容器内容元素组成结构,属于行为型模式。
迭代器模式的本质是抽离集合对象迭代行为到迭代器中,提供一致访问接口。
(二)、迭代器模式的角色
1、抽象迭代器(Itrtator):抽象迭代器复杂定义访问和遍历元素的接口
2、具体迭代器(ConcretrIterator):提供具体的元素遍历行为
3、抽象容器(Aggregate):复杂定义提供具体迭代器的接口
4、具体容器(ConcreteAggregate):创建具体迭代器
二、迭代器模式的应用场景
1、访问一个集合对象的内容而无需暴露它的内部表示
2、为遍历不同的集合结构提供一个统一的访问接口
三、迭代器模式的代码示例
Course:
public class Course {
private String name;
public Course(String name) {
this.name = name;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
Iterator:
public interface Iterator<E> {
E next();
boolean hasNext();
}
CourseAggregate:
public interface CourseAggregate {
void add(Course courses);
void remove(Course courses);
Iterator<Course> iterator();
}
IteratorImpl:
public class IteratorImpl<E> implements Iterator<E> {
private List<E> list;
private int cursor;
private E element;
public IteratorImpl(List list) {
this.list = list;
}
@Override
public E next() {
System.out.println("当前位置" + cursor + ":");
element = list.get(cursor);
cursor++;
return element;
}
@Override
public boolean hasNext() {
return cursor == list.size();
}
}
CourseAggregateImpl:
public class CourseAggregateImpl implements CourseAggregate {
private List courseList;
public CourseAggregateImpl(List courseList) {
this.courseList = courseList;
}
@Override
public void add(Course course) {
courseList.add(course);
}
@Override
public void remove(Course course) {
courseList.remove(course);
}
@Override
public Iterator<Course> iterator() {
return new IteratorImpl<>(courseList);
}
}
测试类:
public class Main {
public static void main(String[] args) {
Course java = new Course("Java");
Course python = new Course("Python");
Course js = new Course("JavaScript");
CourseAggregate courseAggregate = new CourseAggregateImpl(new ArrayList());
courseAggregate.add(java);
courseAggregate.add(python);
courseAggregate.add(js);
System.out.println("---课程列表---");
printCourse(courseAggregate);
courseAggregate.remove(js);
System.out.println("---删除操作后的课程列表---");
printCourse(courseAggregate);
}
private static void printCourse(CourseAggregate courseAggregate) {
Iterator<Course> iterator = courseAggregate.iterator();
while (!iterator.hasNext()) {
Course next = iterator.next();
System.out.println("《" + next.getName() + "》");
}
}
}
四、迭代器模式在源码中的应用
在Iterator的源码中,同样定义了hasNext(),以及next()方法。
public interface Iterator<E> {
// ......省略中间代码注释
boolean hasNext();
// ......省略中间代码注释
E next();
// ......省略中间代码注释
default void remove() {
throw new UnsupportedOperationException("remove");
}
// ......省略中间代码注释
default void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}
在ArrayList中有一个内部类Itr,实现了Iterator接口,该类中对hasNext()以及next()方法进行了实现
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
// ......省略中间代码
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
Itr() {
}
public boolean hasNext() {
return cursor != size;
}
@SuppressWarnings("unchecked")
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
// ......省略中间代码
}
// ......省略中间代码
}
五、迭代器模式的优缺点
(一)、优点
1、多态迭代:为不同的聚合结构提供一致的遍历接口,即一个迭代接口可以访问不同的结合对象
2、简化集合对象接口:迭代器模式将集合对象本身应该提供的元素迭代接口抽取到了迭代器中,使结合对象无须关心具体的迭代行为
3、元素迭代功能多样化:每个结合对象都可以提供一个或多个不同的迭代器,使得同种元素聚合结构可以有不同的迭代行为
4、解耦迭代与结合:迭代器模式封装了具体的迭代算法,迭代算法的变化,不会影响到集合对象的架构
(二)、缺点
1、对于比较简单的遍历,使用迭代器方式比较繁琐
六、设计模式的相关博客文章链接
1、七大设计原则的简单解释(包含合成复用原则),简单理解、快速入门,具备案例代码
链接: 七大设计原则的简单解释(包含合成复用原则),简单理解、快速入门,具备案例代码.
2、工厂模式详解附有代码案例分析(简单工厂,工厂方法,抽象工厂)
链接: 工厂模式详解附有代码案例分析(简单工厂,工厂方法,抽象工厂).
3、单例模式详解及代码案例与应用场景(饿汉式单例模式、懒汉式单例模式、注册式单例模式)
链接: 单例模式详解及代码案例与应用场景(饿汉式单例模式、懒汉式单例模式、注册式单例模式).
4、原型模式详解附有代码案例分析(浅克隆和深克隆的相关解析)
链接: 原型模式详解附有代码案例分析(浅克隆和深克隆的相关解析).
5、建造者模式详解附有代码案例分析(包含建造者模式与工厂模式的区别分析)
链接: 建造者模式详解附有代码案例分析(包含建造者模式与工厂模式的区别分析).
6、门面模式详解附有代码案例分析
链接: 门面模式详解附有代码案例分析.
7、装饰者模式详解附有代码案例分析
链接: 装饰者模式详解附有代码案例分析.
8、享元模式详解附有代码案例分析(包含享元模式的源码应用分析——String中的享元模式应用、Integer中的享元模式应用)
链接: 享元模式详解附有代码案例分析(包含享元模式的源码应用分析——String中的享元模式应用、Integer中的享元模式应用).
9、组合模式详解附有代码案例分析(包含透明组合模式、安全组合模式的代码示例)
链接: 组合模式详解附有代码案例分析(包含透明组合模式、安全组合模式的代码示例).
10、桥接模式详解附有代码案例分析
链接: 桥接模式详解附有代码案例分析.
11、适配器模式详解附有代码案例分析(包含类适配器、对象适配器以及接口适配器的代码示例)
链接: 适配器模式详解附有代码案例分析(包含类适配器、对象适配器以及接口适配器的代码示例).
12、委派模式详解附有代码案例分析(包含委派模式在JDK中的源码示例解析)
链接: 委派模式详解附有代码案例分析(包含委派模式在JDK中的源码示例解析).
13、模板方法模式详解附有代码案例分析(包含模板方法模式重构JDBC操作业务代码示例)
链接: 模板方法模式详解附有代码案例分析(包含模板方法模式重构JDBC操作业务代码示例).
14、策略模式详解附有代码案例分析(包含策略模式在源码中的应用以及代码示例)
链接: 策略模式详解附有代码案例分析(包含策略模式在源码中的应用以及代码示例).
15、责任链模式详解附有代码案例分析(包含责任链模式与建造者模式的结合代码案例)
链接: 责任链模式详解附有代码案例分析(包含责任链模式与建造者模式的结合代码案例).
16、迭代器模式详解附有代码案例分析(包含迭代器模式的源码应用分析)
链接: 迭代器模式详解附有代码案例分析(包含迭代器模式的源码应用分析).
17、命令模式详解附有代码案例分析(包含命令模式的源码应用分析)
链接: 命令模式详解附有代码案例分析(包含命令模式的源码应用分析).
18、状态模式详解附有代码案例分析(包含状态模式与其他相关设计模式的对比)
链接: 状态模式详解附有代码案例分析(包含状态模式与其他相关设计模式的对比).
19、备忘录模式详解附有代码案例分析
链接: 备忘录模式详解附有代码案例分析.
20、中介者模式详解附有代码案例分析
链接: 中介者模式详解附有代码案例分析.
21、解释器模式详解附有代码案例分析
链接: 解释器模式详解附有代码案例分析.
22、观察者模式详解附有代码案例分析(包含观察者模式使用JDK方式实现)
链接: 观察者模式详解附有代码案例分析(包含观察者模式使用JDK方式实现).
23、访问者模式详解附有代码案例分析
链接: 访问者模式详解附有代码案例分析.