预定义的Java LinkedLists是否双重链接?

时间:2013-09-08 16:06:16

标签: java linked-list

由于在Linked API的java API中有方法,例如:删除最后一个节点,并在LinkedList中的特定索引处插入一个节点.API中的LinkedList必须是双向链表,对吧?

我尝试制作自己的单个链表但是从我发现不可能在特定索引中插入节点,并且无法删除列表中的最后一个节点。所以,如果我想这样做,我应该创建自己的双向链表?

1 个答案:

答案 0 :(得分:5)

java.util.LinkedList javadoc明确指出

  

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