深度剖析Java集合之LinkedDeque

LinkedDeque

前面我们学习了Queue，在Java 中的实现其实就是LinkedList,我们的使用方式就是Queue<Integer> numbers = new LinkedList<>();通过声明一个Queue接口窄化了对LinkedList的方法的访问权限，使得对象的使用更像是一个队列而不是一个原生的LinkedList

我们发现LinkedList可以当做Queue使用那是因为LinkedList 实现了Queue接口，但是我们从上面的实现中注意到另外一个问题，那就是LinkedList不是直接实现了Queue接口，而是通过Deque 实现的，而Deque就是我们今天的主角——双向队列,因为是通过LinkedList实现的，所有我们可以将其称之为LinkedDeque

Deque 的定义

Deque一个线性 collection，支持在两端插入和移除元素。

我们看到List ,Set 和 Queue 都是Java 集合框架的顶级接口，虽然我们今天学习的Deque 是基于LinkedList 实现的，但是为了方便理解和梳理整个集合框架我们还是将其划分到Queue 家族，LinkedList实现了Deque接 口，Deque接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Deque时，就完全只能访问Deque接口所定义的方法 了，而不能直接访问 LinkedList的非Deque的方法&