[java]有关于Queue和Duque在实现LinkedList类的方法上的区别

Queue是接口；

Deque是Queue的子类，它代表double ended queue，也就是说可以从Queue的头部或者尾部插入和删除元素。

一般来说，Queue和Deque都可以实现LinkedList类，也就是说

Deque<TreeNode> queue1=new LinkedList<>();
Queue<TreeNode> queue2=new LinkedList<>();

这两个都是可以的，但是这两个不同对象可以调用的方法却是不同的。

我本来以为实现了双项链表，就可以调用queue2.getLast()和queue2.getFirst()方法，但是我想错了，queue2是由Queue接口实现的，只能调用Queue接口中的重写的抽象方法。也就是说，接口或继承类的使用也要注意。

我们看一下LinkedList可以调用的方法：

 如果对象是如下这样创建的那就可以调用LinkedList类的如上方法。

Deque<TreeNode> queue3=new LinkedList<>();

这里就是说，如果不使用多态的机制，LinkedList本身类的方法都是可以调用的。

但是，如果继承或者实现接口或方法，那就只能调用接口或者父类具有的方法，而自己特殊的方法就不可以使用了。

Queue接口的主要方法为：

而Duque类的主要方法为：

所以queue1和queue2能够调用的方法也因实现的接口或继承的类的不同而不同，Deque继承了Queue,说明可以调用Queue的方法 ，也就说queue1可以调用queue2可以调用的方法，而queue2却不能调用queue1可以实现的方法，因为Deque除了继承了Queue，同时还又有自己特殊的方法。

参考：

Java 基础学习之类集框架三 （LinkedList 子类与 Queue 接口）_我是一只青蛙的博客-优快云博客

【Java队列】Queue，Deque及其子类使用方法解析_黑底白字cj的博客-优快云博客_java queue的子类