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

Question

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

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

Answer 1

java.util.LinkedListjavadoc 明确指出

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

您需要将变量声明为LinkedList 才能查看其方法，例如removeLast()。

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

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