迭代器模式:理解与实践

简介: 上面的这段代码通过循环逐一将arr的下标加1,从而实现了遍历数组的功能。但是通过循环实现遍历的话依赖于集合对象内部,因此就有了一种能顺序访问集合对象中各个元素,又无需依赖对象内部表示的设计模式--迭代器模式。

听说微信搜索《Java鱼仔》会变更强哦!


本文收录于JavaStarter ,里面有我完整的Java系列文章,学习或面试都可以看看哦


(一)什么是迭代器模式


迭代器模式应该是23种设计模式中,程序员最容易理解的设计模式了,因为迭代器模式在日常的开发过程中经常使用到。以最常见的循环为例:


for(inti=0;i<arr.length;i++){
System.out.print(arr[i]);
}

上面的这段代码通过循环逐一将arr的下标加1,从而实现了遍历数组的功能。


但是通过循环实现遍历的话依赖于集合对象内部,因此就有了一种能顺序访问集合对象中各个元素,又无需依赖对象内部表示的设计模式--迭代器模式。


(二)迭代器模式中的角色


迭代器模式中的角色主要有4种:


1、迭代器接口(Iterator):定义访问和遍历集合元素的接口,一般包含next()和hasNext()方法。


2、具体迭代器(ConcreteIterator):该角色用于实现迭代器接口,迭代器的核心遍历逻辑在这里实现。


3、集合接口(Aggregate):集合接口定义了创建迭代器的接口方法,内部定义了iterator方法。


4、具体集合(ConcreteAggregate):该角色用于实现集合接口,他会创建出具体的Iterator角色。


看到这里如果你觉得比较疑惑不要紧,下面会通过代码的方式来加深理解。


(三)迭代器模式的代码实现


首先说一下这段代码的场景,定义了一个教室的类,又定义了学生的类,实现遍历教室中学生的功能。


代码列表如下:


interfaceAggregate:集合接口interfaceIterator:迭代器接口classClassroom:教室类,实现集合接口,属于具体的集合classClassroomIterator:教室迭代器,实现迭代器接口,属于具体的迭代器classStudent:学生类

首先把迭代器模式中的两个接口角色定义出来:

publicinterfaceAggregate {
Iteratoriterator();
}
publicinterfaceIterator {
booleanhasNext();
Objectnext();
}

接着定义学生类:

@Data@AllArgsConstructorpublicclassStudent {
privateStringname;
}

接着定义教室类,在教室类中我们定义了Student集合,以及当前的集合长度和最大长度。同时实现Aggregate接口的iterator方法,这个方法将会返回一个迭代器对象。这个迭代器对象由ClassroomIterator提供

publicclassClassroomimplementsAggregate{
privateStudent[] students;
privateintlength=0;
privateintmaxSize;
publicClassroom(intmaxSize){
this.maxSize=maxSize;
students=newStudent[maxSize];
    }
publicStudentgetStudent(intindex){
returnstudents[index];
    }
publicbooleanaddStudent(Studentstudent){
if (length>=maxSize){
returnfalse;
        }
this.students[length]=student;
length++;
returntrue;
    }
publicintgetLength(){
returnthis.length;
    }
@OverridepublicIteratoriterator() {
returnnewClassroomIterator(this);
    }
}

最后就是ClassroomIterator对象了,ClassroomIterator属于迭代器的具体实现,这里需要实现hasNext方法和next方法

publicclassClassroomIteratorimplementsIterator{
privateClassroomclassroom;
privateintindex;
publicClassroomIterator(Classroomclassroom){
this.classroom=classroom;
this.index=0;
    }
@OverridepublicbooleanhasNext() {
if (this.index<classroom.getLength()){
returntrue;
        }
returnfalse;
    }
@OverridepublicObjectnext() {
Studentstudent=classroom.getStudent(index);
index++;
returnstudent;
    }
}

最后就是使用了,通过迭代器对象,我们可以直接遍历classroom对象:

publicstaticvoidmain(String[] args) {
Classroomclassroom=newClassroom(3);
classroom.addStudent(newStudent("张三"));
classroom.addStudent(newStudent("李四"));
classroom.addStudent(newStudent("王五"));
Iteratoriterator=classroom.iterator();
while (iterator.hasNext()){
Studentnext= (Student) iterator.next();
System.out.println(next.getName());
    }
}

(四)迭代器模式的作用


看到这里很多人可能会有疑问,写了一堆,用循环不是更方便吗?迭代器模式最大的作用是将遍历和具体的实现分开,以上面的测试方法为例,遍历时我们始终只用到了iterator对象,而没有用到classroom,这就意味着我们之后可以完全复用这段代码实现遍历。


另一方面,如果我们发现在classroom里使用数组存储student,后续无法扩容,想改为List集合,这个时候我们只需要修改ClassroomIterator和Classroom这两个具体实现角色即可。而不用对使用中的代码做任何修改,就比如上面这段测试遍历代码不需要任何变动。如果用的是for循环或者while循环,就意味着所有用到循环的地方都需要修改代码。


(五)迭代器模式在源码中的应用


迭代器模式的应用我们在敲代码时肯定都用过,迭代器模式最佳实践就是JDK中Iterator接口的设计


publicinterfaceIterator<E> {
booleanhasNext();
Enext();
defaultvoidremove() {
thrownewUnsupportedOperationException("remove");
    }
defaultvoidforEachRemaining(Consumer<?superE>action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
    }
}

具体的迭代器实现最常用的就是集合,随便找个ArrayList看一下源码:


网络异常,图片无法展示
|


整体的实现逻辑和我们上面实现的基本上十分相似。


(五)总结


在学习设计模式的时候,会慢慢开始理解为什么要设计接口,而不是直接写各种类。如果用具体的类去解决一个个需求,就会导致类之间的强依赖,这些类也难以被拆分出来作为组件复用。我是鱼仔,我们下期再见!


相关文章
|
23天前
|
设计模式 算法 Java
16.迭代器模式设计思想
本文详细介绍了迭代器模式的设计思想、原理、结构及应用场景,通过Java代码示例解析了迭代器模式的具体实现过程,并讨论了其优缺点及适用环境。迭代器模式通过提供统一的遍历接口,简化了集合对象的访问,支持多种遍历方式,同时保持了良好的封装性和灵活性。文章还提供了丰富的资源链接,帮助读者深入理解和应用设计模式。
45 7
|
7月前
|
设计模式 Java
深入浅出迭代器模式
深入浅出迭代器模式
26 0
|
设计模式 安全 Java
深入浅出设计模式 - 迭代器模式
深入浅出设计模式 - 迭代器模式
81 1
深入浅出设计模式 - 迭代器模式
|
设计模式 存储 Java
迭代器模式
迭代器模式(Iterator Pattern)是一种行为型设计模式,它提供了一种顺序访问聚合对象中每个元素的方法,而不暴露其内部实现。
104 1
|
容器
关于迭代器模式我所知道的
关于迭代器模式我所知道的
53 0
|
设计模式 Java API
设计模式学习(十):lterator迭代器模式
设计模式学习(十):lterator迭代器模式
162 0
设计模式学习(十):lterator迭代器模式
|
设计模式 C++ 容器
【设计模式学习笔记】解释器模式、迭代器模式案例详解(C++实现)
【设计模式学习笔记】解释器模式、迭代器模式案例详解(C++实现)
356 0
【设计模式学习笔记】解释器模式、迭代器模式案例详解(C++实现)
|
JavaScript 前端开发
简单理解迭代器模式
这几天研究了一下迭代器模式,期间有一段时间经常搞不太懂一些概念与概念之间的关系,今天来整理一下。
129 0
|
设计模式 Java
设计模式-19-迭代器模式
迭代器模式(Iterator Pattern)就是不需要知道集合对象的底层内部逻辑,只通过访问一个方法就可以顺序访问集合对象的各个元素。属于行为型模式。
100 0
设计模式-19-迭代器模式
|
设计模式 存储 容器
我学会了,迭代器模式
迭代器模式属于行为型模式,这个类型的设计模式总结出了 类、对象之间的经典交互方式,将类、对象的行为和使用解耦了,花式的去使用对象的行为来完成特定场景下的功能。
104 0
我学会了,迭代器模式