🌈个人主页: Aileen_0v0
🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法
💫个人格言:“没有罗马,那就自己创造罗马~”
世上本没有迭代器,不爽的人多了,便有了迭代器 --- 鲁.不正经.Aileen |
迭代器
含义
迭代器:提供一个方式来遍历集合,无需暴露集合的实现 |
Client(客户端):这是使用迭代器模式的外部代码,它通过迭代器来访问聚集中的元素。
AbstractIterator(抽象迭代器):这是一个抽象类或接口,定义了迭代器的接口,包括
GetFirst()
,GetNext()
, 和AtEnd()
方法。GetFirst()
用于获取聚集中的第一个元素,GetNext()
用于获取当前元素的下一个元素,而AtEnd()
用于检查是否已经到达聚集的末尾。AbstractAggregate(抽象聚集):这是一个抽象类或接口,定义了创建相应迭代器的方法
CreateIterator()
。所有的聚集类都将实现这个接口。Aggregate(聚集):这是具体的聚集类,它实现了
AbstractAggregate
接口,并提供了CreateIterator()
方法的具体实现,用于返回一个迭代器对象。Iterator(迭代器):这是具体的迭代器类,它实现了
AbstractIterator
接口。它负责维护一个游标来跟踪当前遍历的位置,并实现了遍历聚集元素的具体逻辑。CreateIterator():这是在抽象聚集和具体聚集中定义的方法,用于创建并返回一个迭代器对象。
图中的箭头表示类之间的继承关系(实线带空心三角形)和依赖关系(虚线箭头)。客户端依赖于抽象迭代器来遍历聚集,而具体的聚集类则负责提供迭代器的具体实现。
迭代器模式的优点
- 聚集的接口可以独立于遍历它的迭代器的接口。
- 可以为同一个聚集定义多个迭代器,以支持不同的遍历。
- 可以容易地添加新的迭代器,而不影响现有的聚集和迭代器。
- 迭代器: 是一种可以遍历容器的机制,使得程序员能够使用相同的代码对不同的数据容器进行遍历。迭代器背后的机制是迭代器协议,一个对象只要有
_iter_
和_next_
方法,他就是一个迭代器。迭代器的惰性加载特性使得在处理大量数据时,程序的编写变的更加方便。
public class Interator_Explor {
public static void main(String[] args) {
// 数组遍历方式1:通过下标遍历
int[] arr = {66,77,99};
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
// 数组遍历方式2:for-each循环: 是上面代码的一种简化
int[] arr2 = {1,2,3};
for(int j : arr2){
System.out.println();
}
}
}
import java.util.ArrayList;
import java.util.List;
import java.util.Iterator;
public class Interator_Explor {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(99);
list.add(77);
list.add(33);
//集合遍历方式1:迭代器
//先把集合中的元素导入到迭代器中
Iterator<Integer> i = list.iterator();
//通过while循环去遍历迭代器中的元素,hasNext方法返回的是一个布尔值,判断迭代器中是否还有元素,有就打印,没有就跳出循环
while (i.hasNext()){
System.out.println(i.next());
}
//集合遍历方式2:for-each循环
for (int j:list) {
System.out.println(j);
}
}
迭代器的核心思想
迭代器的核心思想是:将多个接口转移到一个接口上。 假如我们有List、Set、 ArrayList等100个集合,如果不使用迭代器的话,我们就需要掌握100种遍历集合的方法,但是如果有了迭代器,我们就可以将这些集合封装成迭代器,只需要掌握如何遍历迭代器,就可以遍历想要的元素。