目录
一.介绍
迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。
迭代器模式属于行为型模式。
意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。
主要解决:不同的方式来遍历整个整合对象。
何时使用:遍历一个聚合对象。
如何解决:把在元素之间游走的责任交给迭代器,而不是聚合对象。
关键代码:定义接口:hasNext, next。
应用实例:JAVA 中的 iterator。
优点: 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。
缺点:由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。
使用场景: 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。
注意事项:迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明地访问集合内部的数据。
二.场景
自定义集合,通过迭代器进行遍历
三.实现
1.自定义集合容器
package xyz.hashdog.iterator;
import java.util.Arrays;
import java.util.Iterator;
/**
* 容器,实现Itreable可以用java语法糖 for fori foreach
* @param <E>
*/
public class HashDogCollection<E> implements Iterable<E> {
transient E[] array;
public HashDogCollection(E... objs) {
this.array = Arrays.copyOfRange(objs, 0, objs.length);
}
/**
* 默认的顺序迭代器,for就是调用的这个迭代器
* @return
*/
@Override
public Iterator<E> iterator() {
return new OrderIterator();
}
/**
* 逆序迭代器
* @return
*/
public Iterator<E> reverseIterator() {
return new ReverseIterator();
}
/**
* 逆序迭代器,实现java自带的迭代器接口Iterator
* 使用内部类实现迭代器的原因
* 个人理解:1.更加简洁
* 2.每个容器的具体迭代方式不同
* 3.不对外暴露迭代方法
*/
private class ReverseIterator implements Iterator<E> {
// 索引位置:
int index;
public ReverseIterator() {
// 创建Iterator时,索引在数组末尾:
this.index = HashDogCollection.this.array.length;
}
public boolean hasNext() {
// 如果索引大于0,那么可以移动到下一个元素(倒序往前移动):
return index > 0;
}
public E next() {
// 将索引移动到下一个元素并返回(倒序往前移动):
index--;
return array[index];
}
}
/**
* 顺序迭代器
*/
private class OrderIterator implements Iterator<E> {
// 索引位置:
int index;
public OrderIterator() {
// 创建Iterator时,索引在从0开始:
this.index = 0;
}
public boolean hasNext() {
// 如果数组长度大于下标则说明还可以移动
return HashDogCollection.this.array.length>index;
}
public E next() {
return array[index++];
}
}
}
2.场景类
package xyz.hashdog.iterator;
import java.util.Iterator;
/**
* 迭代器模式
*/
public class Main {
public static void main(String[] args) {
System.out.println("*********************顺序迭代器**************************");
HashDogCollection<Integer> hahshDogCollection = new HashDogCollection(1, 2, 3);
//顺序迭代,for和fori调用默认实现的iterator迭代器
for (Integer o : hahshDogCollection) {
System.out.println(o);
}
System.out.println("*********************逆序迭代器**************************");
Iterator<Integer> reverseIterator = hahshDogCollection.reverseIterator();
while (reverseIterator.hasNext()){
System.out.println(reverseIterator.next());
}
}
}
3.执行