Notes
Search…
Iterator

介绍

定义:迭代器模式提供一种方法顺序访问一个集合对象中的各个元素,而不暴露该对象的内部表示。
适用场景:
  • 访问一个集合对象的内容而无序暴露它的内部表示。
  • 为遍历不同的集合提供一个统一个接口。
优点:
  • 分离了集合对象的遍历行为。
  • 数组、列表遍历比较简单,但是树、图遍历复杂且遍历方式多样(中序、前序、后序;BFS、DFS),若由客户端遍历,则易错且成本高。
  • 每个迭代器独享游标信息,所以可以创建多个迭代器,同时遍历而不相互影响。
  • 迭代器提供了抽象接口,当客户端切换新的遍历算法时,只需要获取不同的迭代器实现类。如 DFS 改成 BFS。
缺点:类的个数成对增加,每增加一种集合,就需要增加响应的迭代器实现。

类图

源码

JDK 的 ArrayList 实现了 Iterator 接口。
下面代码说明:
  • 迭代过程中不能直接通过 List 的方法增加或删除元素。
  • 可以通过迭代器的 remove 方法删除元素。
  • 迭代器每次访问 next 方法,只能调用一次 remove 方法,连续调用两次会报错。
  • 若两个迭代器同时在用,其中一个调用 remove 方法后,另一个再调用 next 或 remove 方法都会报错。
1
public class ArrayList<E> {
2
transient Object[] elementData;
3
private int size;
4
5
public Iterator<E> iterator() {
6
return new Itr();
7
}
8
9
private class Itr implements Iterator<E> {
10
int cursor; // index of next element to return
11
int lastRet = -1; // index of last element returned; -1 if no such
12
int expectedModCount = modCount;
13
14
Itr() {}
15
16
public boolean hasNext() {
17
return cursor != size;
18
}
19
20
@SuppressWarnings("unchecked")
21
public E next() {
22
checkForComodification();
23
int i = cursor;
24
if (i >= size)
25
throw new NoSuchElementException();
26
Object[] elementData = ArrayList.this.elementData;
27
if (i >= elementData.length)
28
throw new ConcurrentModificationException();
29
cursor = i + 1;
30
return (E) elementData[lastRet = i];
31
}
32
33
public void remove() {
34
if (lastRet < 0)
35
throw new IllegalStateException();
36
checkForComodification();
37
38
try {
39
ArrayList.this.remove(lastRet);
40
cursor = lastRet;
41
lastRet = -1;
42
expectedModCount = modCount;
43
} catch (IndexOutOfBoundsException ex) {
44
throw new ConcurrentModificationException();
45
}
46
}
47
}
48
}
Copied!
Last modified 1yr ago
Copy link