Java库中是否有内置链表节点

Question

LinkedList 类对实体进行操作，并且节点没有直接暴露。是否有提供传统 LinkedList 接口的内置库？

PS：我看到Apache Collections LinkedList Node，Java 库中有一个吗？

Answer 1

不在标准库中。您需要找到第三方库。有很多网站会告诉你如何写一个。

Answer 2

Java 集合 API 有 LinkedList，它在内部组织得非常像你想要的那样。

但是要直接使用每个节点具有的所有这些 previsous 和 next 引用 你应该利用ListIterator，得到它

iterator = linkedList.listIterator()

最后一个 API 的行为有点不直观，但它允许您使用链表数据结构的所有优点来简化代码：

• 您可以来回导航

  iterator.next() iterator.previous()

• 你可以修改列表

  iterator.add() iterator.remove() iterator.set()

• 您也可以双向移动索引并执行迭代器通常执行的其余操作，但双向移动。