《设计模式就该这样学》之手写自定义迭代器，秒懂迭代器底层原理

最新推荐文章于 2024-09-28 21:50:47 发布

2401_85832605

最新推荐文章于 2024-09-28 21:50:47 发布

阅读量540

点赞数 11

文章标签：设计模式

本文链接：https://blog.csdn.net/2401_85832605/article/details/141175601

版权

void remove(Course course);

Iterator iterator();

}

接着分别实现迭代器接口和集合接口，创建IteratorImpl实现类。

public class IteratorImpl implements Iterator {

private List list;

private int cursor;

private E element;

public IteratorImpl(List list){

this.list = list;

}

public E next() {

System.out.print(“当前位置” + cursor + ": ");

element = list.get(cursor);

cursor ++;

return element;

}

public boolean hasNext(){

if(cursor > list.size() - 1){

return false;

}

return true;

}

创建课程集合CourseAggregateImpl实现类。

public class CourseAggregateImpl implements CourseAggregate {

private List courseList;

public CourseAggregateImpl() {

this.courseList = new ArrayList();

}

public void add(Course course) {

courseList.add(course);

}

public void remove(Course course) {

courseList.remove(course);

}

public Iterator iterator() {

return new IteratorImpl(courseList);

}

最后编写客户端测试代码。

public static void main(String[] args) {

Course java = new Course(“Java架构”);

Course javaBase = new Course(“Java入门”);

Course design = new Course(“Java设计模式精讲”);

Course ai = new Course(“人工智能”);

CourseAggregate courseAggregate = new CourseAggregateImpl();

courseAggregate.add(java);

courseAggregate.add(javaBase);

courseAggregate.add(design);

courseAggregate.add(ai);

System.out.println(“-----课程列表-----”);

printCourses(courseAggregate);

courseAggregate.remove(ai);

System.out.println(“-----删除操作之后的课程列表-----”);

printCourses(courseAggregate);

}

public static void printCourses(CourseAggregate courseAggregate){

Iterator iterator = courseAggregate.iterator();

while(!iterator.hasNext()){

Course course = iterator.next();

System.out.println(“《” + course.getName() + “》”);

}

运行结果如下图所示。

看到这里，小伙伴们肯定有一种似曾相识的感觉，让人不禁想起每天都在用的JDK自带的集合迭代器。下面就来看源码中是如何运用迭代器的。

2　迭代器模式在JDK源码中的应用

先来看JDK中大家非常熟悉的Iterator源码。

public interface Iterator {

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());

}

从上面代码中，我们看到定义了两个主要方法hasNext()方法和next()方法，和我们自己写的完全一致。另外，从上面代码中，我们看到remove()方法实现似曾相识。其实是在组合模式中见过的。迭代器模式和组合模式两者似乎存在一定的相似性，组合模式解决的是统一树形结构各层次访问接口，迭代器模式解决的是统一各集合对象元素遍历接口。虽然它们的适配场景不同，但核心理念是相通的。接着来看Iterator的实现类，其实在我们常用的ArrayList中有一个内部实现类Itr，它实现了Iterator接口。

public class ArrayList extends AbstractList

implements List, RandomAccess, Cloneable, java.io.Serializable {

…

private class Itr implements Iterator {

int cursor; // index of next element to return

int lastRet = -1; // index of last element returned; -1 if no such

int expectedModCount = modCount;

public boolean hasNext() {

return cursor != size;

}

@SuppressWarnings(“unchecked”)

public E next() {