比较ListIterator与普通Iterator在双向遍历中区别

ListIterator与普通Iterator：不只是“能双向”那么简单

在Ja va集合框架的日常使用中，ListIterator和普通Iterator都是我们遍历元素的工具。但如果你认为它们只是“一个能往前、一个只能往后”的区别，那可能就错过了关键所在。本质上，普通Iterator提供的是跨集合的、最小化的单向遍历契约；而ListIterator则是专门为List这种有序结构设计的、功能丰富的“双向操作手柄”。

为了更清晰地把握核心差异，不妨先看一个总结：

ListIterator 支持双向遍历、获取索引、增删改操作，仅适用于 List；普通 Iterator 仅单向遍历、无索引、仅支持删除，适用于所有 Collection。

能否反向遍历

这是最直观的差异。普通Iterator的设计哲学是“一路向前”，它只提供了next()和hasNext()方法。一旦越过某个元素，在没有额外记录的情况下，就无法再回头访问它。这种单向性在某些场景下是简洁高效的。

而ListIterator则明确打破了这种单向限制。它额外提供了previous()和hasPrevious()方法，允许游标在列表中自由地向前或向后移动。这意味着，你可以先遍历到列表末尾，再从容地倒回来检查元素，或者在某个位置附近来回调整——这实现了真正的双向移动能力。

是否支持获取当前索引位置

普通Iterator刻意隐藏了索引信息。你只知道下一个元素是什么，但不知道它处于集合中的第几位。这种抽象使得它能平等地适用于链表、哈希集合等各种底层实现。

ListIterator则完全不同，因为它服务于有序的List。它通过nextIndex()和previousIndex()方法，精确地告诉你下一个或上一个元素的索引位置。这个特性至关重要，它使得基于位置的操作（比如在特定索引处插入新元素）变得可行且语义清晰。

是否支持增删改操作

• 普通Iterator的功能相当克制：它只允许你通过remove()方法安全地删除当前迭代到的元素。不支持添加，也不支持修改。
• ListIterator的功能则强大得多，堪称一个“微型编辑器”：
• 它支持add(E e)，可以在当前游标位置之前立即插入一个新元素。
• 它支持set(E e)，用于替换最近一次通过next()或previous()返回的那个元素。
• 当然，它也继承了remove()方法。
• 关键在于，所有这些增、删、改操作都与迭代器的当前位置紧密绑定，与它的双向遍历能力完美配合，形成了强大的原位操作逻辑。

适用范围不同

最后，也是最根本的一点：通用性与专用性的差别。

普通Iterator是Collection接口的通用迭代器，无论是Set、Queue还是List，都可以获取到它。它的设计目标就是提供一种统一的、最低限度的遍历方式。

而ListIterator是List接口的专属迭代器。只有ArrayList、LinkedList这样的列表实现才会提供它。原因很简单：双向遍历、索引查询以及基于位置的操作，都强烈依赖于集合元素具有明确的、线性的顺序。这对于HashSet这类无序集合来说是毫无意义的。

所以，选择哪一个，首先取决于你操作的是不是List。如果是，并且你需要来回查看、精确定位或在遍历中修改结构，那么ListIterator就是为你量身打造的工具。否则，普通Iterator那份简洁的通用性，可能才是更合适的选择。