ArrayDeque , LinkedList , Stack的关系差不多就是下图那样

Stack实现了Vector接口，LinkKist实现了Deque,List接口，ArrayDeque实现了Deque接口

为什么不推荐使用Stack？

因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。

Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了

再根据仿生学

Stack只能上进上出，有点像刺胞动物（腔肠动物），就是那种从哪里吃进去就哪里拉出来的那种生活在海洋里的比较低级的生物。

Deque上进上出，上进下出，甚至下进上出，非常上流，只有你想不到，没有我Deque做不到的。

现在不会还有人不知道使用栈的时候选谁吧？

ArrayDeque与LinkList区别：

ArrayDeque：

数组结构插入元素不能为null无法确定数据量时，后期扩容会影响效率

LinkList：

链表结构插入元素能为null无法确定数据量时，有更好表现

ArrayDeque构造函数：

实例化一个有16个初始位置（后续位置不够会自动扩容）的数组的ArrayDeque，后面＋的那个1应该是去干什么奇怪的事情了。

实例化一个有自定义初始位置位置数组的ArrayDeque。

传入一个集合，复制他，再实例化

LinkList构造函数：

和上面的那个差不多，就那样吧

Deque中常用方法:

以这2个为基础整出来的Deque除了结构不一样，方法都一样的。

把Deque当栈用的时候：

入栈push(E e)出栈poll() / pop() 后者在栈空的时候会抛出异常，前者返回null查看栈顶peek() 为空时返回null把Deque当队列用的时候：

入队offer(E e)出队poll() 为空时返回null查看队首peek() 为空时返回null

有些时候需要进行一些骚操作的时候（比如取得栈底元素，取得队尾元素），这些常规操作就不能满足了。

下面就是Deque中一些更详细的方法。

从上面(头部)插入：

方法名作用void addFirst(E e)将指定的元素插入此双端队列的前面 ，空间不足抛异常boolean offerFirst(E e)将指定的元素插入此双端队列的前面 ，空间不足插入失败返回回falsevoid push(E e)将指定的元素插入此双端队列的前面 ，空间不足抛异常从上面(头部)出来/观察:

方法名作用E removeFirst()检索并删除第一个元素，为空时抛出异常E remove()和removeFirst一样 检索并删除第一个元素，为空时抛出异常E pop()和removeFirst一样 检索并删除第一个元素，为空时抛出异常E pollFirst()检索并删除第一个元素 ，为空时返回nullE poll()和pollFirst一样 检索并删除第一个元素 ，为空时返回nullE getFirst()只看看第一个元素 ，不出来，为空就抛异常E element()和getFirst一样 只看看第一个元素 ，不出来，为空就抛异常E peekFirst()只看看第一个元素 ，不出来，为空时返回nullE peek()和peekFirst一样 只看看第一个元素 ，不出来，为空时返回null从下面(尾部)插入：

方法名作用void addLast(E e)将指定的元素插入此双端队列的后面 ，空间不足抛异常boolean offerLast(E e)将指定的元素插入此双端队列的后面，空间不足返回falseboolean add(E e)将指定的元素插入此双端队列的后面，空间不足抛异常boolean offer(E e)将指定的元素插入此双端队列的后面，空间不足返回false从下面(尾部)出来/观察:

方法名作用E removeLast()检索并删除最后一个元素，为空时抛出异常E pollLast()检索并删除最后一个元素 ，为空时返回nullE getLast()只看看最后一个元素 ，不出来，为空就抛异常E peekLast()只看看最后一个元素 ，不出来，为空时返回null