public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serializable
public interface Deque extends Queue
Deque是双端队列,可以在首尾插入或删除。
Queue是单端队列,在首删除,在尾插入。
参考:https://blog.csdn.net/cartoon_/article/details/101720731