根据我的理解,java 中的链表实现基于双端链表而不是双向链表(因为我们没有任何向后的方法)。虽然我可以看到让我们倒退的 descendingIterator 方法。不确定我们是否应该将其称为双向链表实现?
最佳答案
LinkedList
实际上满足两个接口(interface):简单的List
和双链接 Deque
.因此,它可以同时做到这两点,具体取决于您的使用方式。
(在内部,它确实保留了上一个和下一个元素的引用。所以如果你想这样调用它,它是双向链接的。)
关于java - java中的链表实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6965733/