在Java里如何使用ListIterator双向遍历列表_Java列表迭代器说明_网络技术

ListIterator能双向遍历因其维护当前位置并提供hasPrevious()/previous()等方法，而Iterator仅支持单向next()；它仅适用于List，需通过list.listIterator()获取。

为什么 `ListIterator` 能双向遍历而 `Iterator` 不能

ListIterator 是 Iterator 的子接口，但增加了反向遍历能力——关键在于它维护了「当前位置」而非仅「下一个位置」。它提供 hasPrevious() / previous() 和 nextIndex() / previousIndex() 等方法，而普通 Iterator 没有前驱指针，一旦调用 next() 就无法回退。

注意：ListIterator 只能用于 List 实现类（如 ArrayList、LinkedList），不能用于 Set 或数组；且必须通过 list.listIterator() 获取，不能直接 new。

如何从头开始正向 + 反向混合遍历

最常用场景：先走几步，再回头修改或检查前项。调用 listIterator() 默认从索引 0 开始；也可传入起始索引，例如 list.listIterator(2) 表示初始位置在第 3 个元素前（即 next() 将返回索引 2 处的元素）。

next() 移动到下一个元素，返回该元素，nextIndex() 返回其索引
previous() 移动到上一个元素，返回该元素，previousIndex() 返回其索引
连续两次 previous() 不会抛异常，但需先确保 hasPrevious() 为 true
调用 add() 或 set() 后，nextIndex() 和 previousIndex() 会立即更新

List list = new ArrayList<>(Arrays.asList("a", "b", "c"));
ListIterator it = list.listIterator();

System.out.println(it.next()); // "a"，nextIndex() == 1
System.out.println(it.next()); // "b"，nextIndex() == 2
System.out.println(it.previous()); // "b"，previousIndex() == 1
System.out.println(it.previous()); // "a"，previousIndex() == 0
System.out.println(it.hasNext()); // true（仍可 next 到 "b"）
System.out.println(it.hasPrevious()); // false（已在开头）

使用 `set()` 和 `add()` 时的常见陷阱

ListIterator 允许在遍历中安全修改列表，但规则严格：

set(E e) 只能调用在刚用 next() 或 previous() 返回过元素之后，否则抛 IllegalStateException
add(E e) 总是插入到「当前游标位置」，即下次 next() 返回的元素之前、下次 previous() 返回的元素之后
remove() 同样要求前置一次
next() 或 previous()，且每调用一次只能删一个元素
插入后，nextIndex() 增加 1，previousIndex() 不变（因为游标落在新元素之后）

List nums = new ArrayList<>(Arrays.asList(1, 2, 3));
ListIterator it = nums.listIterator();

it.next(); // 1
it.set(10); // ✅ 替换索引 0 处的元素
it.add(99); // ✅ 插入到 10 之后、2 之前 → [10, 99, 2, 3]
// it.set(55); // ❌ IllegalStateException：上次操作是 add，不是 next/previous

`LinkedList` 上用 `ListIterator` 的性能优势

LinkedList 的 ListIterator 实现是双向链表节点级操作，previous() 时间复杂度为 O(1)；而如果用普通 get(i) 反向遍历，每次都是 O(n) 查找。

但注意：ArrayList 的 ListIterator 并不比随机访问快——它的 previous() 内部仍是基于索引减一再 get()，只是封装得更安全。所以若只需读取、无需修改，对 ArrayList 直接用 for 循环或增强 for 更清晰。

真正需要 ListIterator 的时刻，往往不是“要不要双向”，而是“是否要在遍历中动态增删改”——这个动作本身决定了你必须用它，而不是为了双向而双向。

# java # 为什么

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】