iterator 是 java 集合框架中所有集合通用的单向遍历接口,仅支持向前移动和删除元素;listiterator 则是 iterator 的子接口,专为 list 集合设计,支持双向遍历、获取当前位置索引、替换元素以及添加新元素。使用场景上,若只需简单读取或移除元素,优先使用 iterator 以保证通用性;若需要反向遍历或在遍历过程中插入数据,则必须使用 listiterator。

Iterator 的通用限制与基本用法
Iterator 接口定义了三个核心方法:hasNext() 判断是否有下一个元素,next() 返回当前元素并移动指针,remove() 删除上次 next() 返回的元素。它的主要局限在于只能单向(从头到尾)遍历,且在遍历过程中无法直接插入新元素,也无法获取当前元素的索引位置。对于任何实现 Collection 接口的类(如 Set、List),都可以调用 iterator() 方法获取其实例。
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String item = it.next();
System.out.println(item);
if ("B".equals(item)) {
it.remove(); // 安全删除
}
}
System.out.println(list); // 输出 [A, C]
}
}预期结果:控制台依次打印 A、B、C,最终列表变为 [A, C]。此代码展示了 Iterator 的标准用法及安全的删除操作。
ListIterator 的双向能力与修改功能
ListIterator 扩展了 Iterator 的功能,增加了 hasPrevious() 和 previous() 用于反向遍历,nextIndex() 和 previousIndex() 用于获取索引,set(E e) 用于替换当前元素,以及 add(E e) 用于在当前位置后插入元素。这些功能使得它在处理需要复杂逻辑的 List 遍历时非常强大,例如在遍历的同时构建新的数据结构或进行原地修改。
立即学习“Java免费学习笔记(深入)”;
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
ListIterator<String> lit = list.listIterator();
// 正向遍历并添加
while (lit.hasNext()) {
String item = lit.next();
if ("A".equals(item)) {
lit.add("X"); // 在 A 之后插入 X
}
}
System.out.println(list); // 输出 [A, X, B, C]
// 反向遍历
while (lit.hasPrevious()) {
System.out.print(lit.previous() + " ");
}
// 输出: C B X A
}
}预期结果:第一次打印显示列表变为 [A, X, B, C],第二次循环从末尾开始反向打印元素。这验证了 ListIterator 的插入和反向遍历能力。
ListIterator 在空列表中的行为表现
当对空列表调用 listIterator() 时,返回的迭代器初始状态位于索引 0。此时 hasNext() 返回 false,hasPrevious() 也返回 false,因为列表为空,既没有下一个元素也没有上一个元素。如果尝试调用 next() 或 previous(),将抛出 NoSuchElementException。然而,可以在空列表上使用 add() 方法,这会在索引 0 处插入第一个元素,使列表不再为空。
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> emptyList = new ArrayList<>();
ListIterator<String> lit = emptyList.listIterator();
System.out.println(lit.hasNext()); // false
System.out.println(lit.hasPrevious()); // false
try {
lit.next();
} catch (NoSuchElementException e) {
System.out.println("Exception caught on next()");
}
lit.add("First");
System.out.println(emptyList); // [First]
System.out.println(lit.nextIndex()); // 1
}
}预期结果:前两个布尔值均为 false,第三次调用抛出异常并被捕获打印,最后列表包含一个元素 "First",且索引指向 1。这明确了空列表下迭代器的边界行为。


















