为什么java linkedlist实现使用接口deque？
为什么java linkedlist实现使用接口deque？
提问于 2011-05-05 18:23:52
我查看了LinkedList的java实现，发现了以下内容：
public class LinkedList<E>
extends AbstractSequentialList<E> implements List<E>,
Deque<E>, Cloneable, java.io.Serializable为什么LinkedList应该支持Deque接口？我理解将元素添加到链表末尾的愿望，但这些方法应该包含在list接口中。
回答 4
Stack Overflow用户
回答已采纳
发布于 2011-05-05 18:27:36
LinkedList实现恰好满足Deque约定，那么为什么不让它实现接口呢？
Stack Overflow用户
发布于 2011-05-05 18:27:06
正如JavaDocs所说的：
这些操作允许将链表用作堆栈、队列或双端队列。
列表界面只是一个列表，即可以添加或删除。所以List接口的基本实现必须只提供那些简单的方法，例如ArrayList。Deque接口是双端队列，iava的LinkedList是-A双端队列。
Stack Overflow用户
发布于 2011-05-05 18:30:40
IIRC，deque代表double end queue。在您提到的情况下，将通用List定义为deque是不符合逻辑的。例如，ArrayList不是为Deque接口设计的。在列表的末尾插入将是有效的，但在列表开始时绝对不是有效的(因为它会导致整个数组的重新分配，我认为)。
另一方面，LinkedList是为Deque接口完美设计的，因为它是一个双向链表。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5896159
复制相关文章
相似问题
腾讯云开发者
