java - 预定义的 java LinkedLists 是双向链接的吗？

Question

由于Java API中有LinkedList的方法，例如：删除最后一个节点，并在LinkedList中的特定索引处插入一个节点。API中的LinkedList必须是一个双向链表，对吗？

我尝试制作自己的单链表，但我发现无法在特定索引中插入节点，也无法删除列表中的最后一个节点。所以如果我想这样做，我应该创建自己的双向链表吗？

Answer 1

javadocjava.util.LinkedList明确指出

List 和 Deque 接口的双向链表实现。

您需要将变量声明为 aLinkedList以查看其方法，例如removeLast().

LinkedList<String> linkedList = new LinkedList<>();
... // add stuff
linkedList.removeLast(); // compiles

List<String> list = new LinkedList<>();
... // add stuff
list.removeLast(); // doesn't compile