**在 Java 集合体系中，真正支持“双向遍历”的并不多，核心集中在 List 及其迭代器体系中。**从语言层面看，**是否支持双向遍历，取决于集合是否提供“前驱与后继”访问能力**，而不是简单的能否通过索引反向访问。最典型的代表是 **List 接口配合 ListIterator**，以及以 **LinkedList、ArrayList** 为代表的顺序集合；而在更底层的数据结构中，**Deque、NavigableSet、NavigableMap** 也在特定语义下实现了双向访问能力。理解这些集合的双向遍历特性，有助于在性能、可读性和算法设计上做出更合理的选择。

---

## 一、什么是“双向遍历”，以及它在 Java 中的严格含义

在讨论 Java 中哪些集合支持双向遍历之前，有必要先澄清一个经常被混淆的概念。很多开发者认为，只要集合可以从尾部开始遍历，或者能通过索引倒序访问，就算“双向遍历”。但从 Java 集合框架（Java Collections Framework, JCF）的设计语义来看，**双向遍历并不是“能反着读”，而是“遍历过程中能向前、向后移动游标”**。这一能力直接体现在 `ListIterator` 接口上，它明确提供了 `hasPrevious()` 和 `previous()` 方法，这是 Java 官方定义的双向遍历能力。

从信息架构的角度看，这种定义是有意为之的。Java 希望将“访问方式”与“底层存储结构”解耦：是否支持双向遍历，并不完全取决于是否是数组或链表，而取决于集合是否暴露了一个**状态化、可逆的迭代器**。因此，像 `ArrayList` 这样底层是数组的结构，只要通过 `ListIterator`，同样可以实现逻辑上的双向遍历。

需要特别指出的是，`Iterator` 接口本身是**单向的**，只能调用 `next()`，一旦向前移动就无法回退；只有 `ListIterator` 才被官方认定为双向遍历迭代器。这一点在 Java 官方文档中被反复强调（Oracle, 2023）。

---

## 二、List 接口：双向遍历能力的核心承载者

在所有 Java 集合接口中，**List 是双向遍历能力的核心接口**。原因并不是 List 一定支持随机访问，而是 List 在接口层面就规定了“有序、可重复、位置敏感”的特性，这为前后遍历提供了语义基础。更重要的是，**List 提供了 `listIterator()` 方法，这是双向遍历的入口**。

当我们从 List 获取一个 `ListIterator` 时，遍历器内部维护了一个当前位置索引。这个索引既可以通过 `next()` 向后推进，也可以通过 `previous()` 向前回退。开发者可以在遍历过程中插入、修改或删除元素，而不会触发并发修改异常，这一点也是 `ListIterator` 相比普通 `Iterator` 的重要优势。

从工程实践来看，List 的双向遍历能力常用于以下场景：文本编辑器中的光标移动、需要回溯的算法实现、基于状态机的流程处理等。**只要业务逻辑中存在“向前一步、再退一步”的需求，List + ListIterator 几乎是唯一的官方选择**。这也解释了为什么 Java 没有为 Set 或 Queue 提供类似的双向迭代接口。

---

## 三、ArrayList：逻辑双向遍历，但非结构双向

`ArrayList` 是最常被提及的双向遍历集合之一，但它的双向能力经常被误解。**ArrayList 的底层是连续数组结构，并不存在“前驱节点”或“后继节点”**，从数据结构角度看，它并不是双向的。然而，在 Java 抽象层面，ArrayList 通过实现 List 接口，天然支持 `ListIterator`，从而具备了**逻辑上的双向遍历能力**。

这意味着什么？意味着在遍历过程中，调用 `previous()` 并不会真的去查找一个链表指针，而是通过索引减一来实现。**在时间复杂度上，ArrayList 的前后移动都是 O(1)**，这一点在遍历性能上甚至优于链表结构。这也是为什么在“只遍历、不频繁插入删除”的场景中，ArrayList 依然是主流选择。

不过，从信息架构的角度来看，开发者需要明确一个边界：**ArrayList 的双向遍历仅存在于迭代阶段，而不体现在结构操作中**。你无法像操作链表那样，通过元素本身直接访问前驱或后继；一旦脱离迭代器语境，ArrayList 仍然只是一个顺序表。这种“能力存在于接口，而非结构”的特性，是 Java 集合设计中非常典型的一种抽象思路。

---

## 四、LinkedList：结构层面真正的双向遍历集合

如果说 ArrayList 是“逻辑双向”，那么 **LinkedList 则是 Java 集合中少数在结构层面就支持双向遍历的实现**。LinkedList 底层采用的是**双向链表**，每个节点都同时持有前驱和后继引用，这使得从任意节点向前或向后移动都非常自然。

在 Java 中，LinkedList 同时实现了 List 和 Deque 接口，这使它在双向遍历方面具备了多重能力。通过 ListIterator，你可以像操作 ArrayList 一样进行前后遍历；通过 Deque 接口，你又可以从头部或尾部进行方向明确的访问。**这使得 LinkedList 成为语义上最“完整”的双向集合之一**。

但需要注意的是，结构上的双向并不等于性能上的优势。LinkedList 在通过 ListIterator 遍历时，每次 `next()` 或 `previous()` 都是 O(1)，但如果频繁通过索引定位某个位置，性能会退化为 O(n)。因此，在选择 LinkedList 作为双向遍历集合时，**前提往往是“遍历驱动，而非随机访问驱动”**。

---

## 五、Deque 接口：从两端遍历，而非游标式双向

除了 List 体系，Java 还提供了一类“方向性双向访问”的集合，即 **Deque（Double Ended Queue）**。Deque 的设计目标并不是支持游标前后移动，而是**支持从头部和尾部进行对称操作**。因此，它所表达的“双向”，更多是“方向双端”，而不是“遍历过程可逆”。

典型的 Deque 实现包括 `LinkedList` 和 `ArrayDeque`。在这些集合中，你可以使用 `iterator()` 从头到尾遍历，也可以使用 `descendingIterator()` 从尾到头遍历。这种能力在 Java 官方文档中被明确描述为“反向遍历支持”（Oracle, 2023）。但需要强调的是，**这并不是 ListIterator 意义上的双向遍历**，因为你无法在同一个迭代器中自由切换方向。

从使用场景上看，Deque 更适合栈、队列、滑动窗口等算法模型。虽然它们支持“正向遍历”和“反向遍历”，但两者是互斥的视角，而不是统一的遍历状态。这一点在设计复杂遍历逻辑时尤其重要，否则容易误判其能力边界。

---

## 六、NavigableSet 与 NavigableMap：有序集合中的方向遍历

在 Set 和 Map 体系中，大多数实现都是单向遍历的，但 **NavigableSet 和 NavigableMap 是一个例外**。以 `TreeSet` 和 `TreeMap` 为代表，这类集合基于红黑树等有序结构实现，**天然具备“前一个”“后一个”元素的概念**。

通过 `descendingSet()`、`descendingMap()` 或 `descendingIterator()`，开发者可以获得一个反向视图，从而实现从大到小或从后向前的遍历。在语义上，这是一种**顺序可逆的遍历能力**，但仍然不等同于 ListIterator 的游标式双向遍历。因为你无法在遍历过程中，随意在“前”和“后”之间来回切换。

不过，从信息架构角度看，NavigableSet 和 NavigableMap 提供的 `lower()`、`higher()`、`floor()`、`ceiling()` 等方法，本质上已经暴露了前驱与后继的访问能力。**这使它们在有序数据处理、范围查询、时间线分析等场景中，具备准双向遍历特性**。这是 Java 在保持接口简洁的同时，对高级需求的一种折中设计。

---

## 七、双向遍历能力对比：常见集合一览表

为了更直观地理解不同集合对双向遍历的支持程度，下表从“是否支持 ListIterator”“是否结构双向”“是否支持反向视图”等维度进行了对比：

| 集合类型 | 是否支持 ListIterator | 结构是否双向 | 是否支持反向遍历视图 | 双向遍历语义 |
|---------|---------------------|--------------|------------------|-------------|
| ArrayList | 是 | 否 | 否 | 逻辑双向 |
| LinkedList | 是 | 是 | 是 | 完整双向 |
| ArrayDeque | 否 | 否 | 是（descendingIterator） | 方向双端 |
| TreeSet | 否 | 是（树结构） | 是 | 顺序可逆 |
| HashSet | 否 | 否 | 否 | 单向 |

从 SEO 和知识结构角度看，这张表有助于快速回答“Java 哪些集合支持双向遍历”这一问题，同时也避免了“所有能倒着遍历的都是双向集合”这一常见误解。

---

## 八、如何根据业务场景选择合适的双向遍历集合

在实际项目中，是否选择支持双向遍历的集合，取决于业务模型而非技术偏好。**如果你的需求是“遍历过程中需要频繁前后移动”，List + ListIterator 几乎是唯一合理的选择**；如果只是需要从尾部开始处理数据，那么 Deque 或 Navigable 集合已经足够。

在复杂协作型项目中，集合选型往往会影响后续代码的可维护性。例如，在需求频繁变更、逻辑不断回溯的研发流程中，清晰的遍历语义比极致性能更重要。这类场景下，很多团队会在研发项目管理系统（如 [PingCode](https://PingCode.com?utm_source=insights&utm_medium=%E5%93%81%E7%89%8C%E8%AF%8D)）中，通过统一的编码规范明确集合使用原则，以减少后期理解成本。但无论是否借助工具，**对集合双向遍历能力的正确认知，都是基础前提**。

---

## 九、总结与未来趋势：双向遍历不会泛化，但会更语义化

综合来看，**Java 中真正意义上的双向遍历集合，核心仍然围绕 List 与 ListIterator 展开**。LinkedList 在结构层面提供了最完整的支持，ArrayList 则在抽象层面满足了大多数需求；而 Deque、NavigableSet、NavigableMap 则通过“方向性”或“有序性”提供了有限的双向访问能力。

从未来趋势看，Java 集合框架不太可能引入全新的“双向集合”接口，而更可能通过**更丰富的视图、更明确的遍历语义**来满足高级需求。随着函数式编程和流式处理的普及，显式的双向遍历在业务代码中可能会减少，但在底层算法和框架设计中，它依然是不可替代的基础能力。

参考与资料来源  
Oracle. (2023). *Java Platform, Standard Edition Documentation – ListIterator*.  
Bloch, J. (2018). *Effective Java (3rd Edition)*. Addison-Wesley.

在Java中，LinkedList实现了Deque接口，允许从尾部开始遍历元素。具体来说，使用LinkedList的descendingIterator()方法可以实现从尾向头的遍历。此外，ListIterator接口也支持双向遍历，可以在如ArrayList和LinkedList等List实现类中使用，实现从任意位置向前或向后遍历。

支持尾部遍历的Java集合

我想知道在Java集合框架里，哪些集合能够实现从尾部开始访问元素？

Java中哪些集合支持从尾部开始遍历？

Java集合框架中，List接口提供了ListIterator，可以通过list.listIterator()获得该迭代器，从而在集合中双向移动。另外，LinkedList类作为List和Deque的实现，也支持双向遍历，包括通过其iterator()和descendingIterator()方法。使用这些接口和方法，可以灵活地在集合中前后遍历元素。

实现双向遍历的常用方法

我需要对一个集合实现正向和反向遍历，有哪些方式可以实现这一功能？

如何在Java集合中实现双向遍历？

ArrayList实现了List接口，提供了ListIterator接口的实现。通过调用list.listIterator()，可以获得一个能够向前和向后遍历元素的迭代器。因此，ArrayList同样支持双向遍历，但不像LinkedList那样具备高效的双端操作。

ArrayList的遍历特性

我知道LinkedList支持双向遍历，那么ArrayList有没有类似的功能？

ArrayList能否实现双向遍历？

PingCodeDocs

本文系统梳理了 Java 中支持双向遍历的集合类型，指出真正意义上的双向遍历源于 List 接口及其 ListIterator，而非简单的反向访问。ArrayList 提供逻辑层面的双向遍历，LinkedList 在结构与语义上都支持前后移动，Deque 与 Navigable 集合则通过方向或顺序实现有限的双向能力。文章通过对比分析帮助开发者根据业务场景正确选择集合，避免概念混淆，并对 Java 集合双向遍历能力的未来演进进行了趋势判断。

Java有哪些是双向遍历的集合