在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