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<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
ListIterator<String> 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 允许在遍历中安全修改列表，但规则严格：
立即学习“Java免费学习笔记（深入）”；
-
set(E e)只能调用在刚用next()或previous()返回过元素之后，否则抛IllegalStateException -
add(E e)总是插入到「当前游标位置」，即下次next()返回的元素之前、下次previous()返回的元素之后 -
remove()同样要求前置一次next()或previous()，且每调用一次只能删一个元素 - 插入后，
nextIndex()增加 1，previousIndex()不变（因为游标落在新元素之后）
List<Integer> nums = new ArrayList<>(Arrays.asList(1, 2, 3)); ListIterator<Integer> 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 的时刻，往往不是“要不要双向”，而是“是否要在遍历中动态增删改”——这个动作本身决定了你必须用它，而不是为了双向而双向。
