Java的集合类并没有单独的Stack接口，有一个遗留类叫做Stack（栈，后进先出）。主要方法如下图所示：
在Java Doc里建议使用Deque接口替代Stack完成栈的功能，为什么呢？
因为Stack是继承Vector，Vector是由数组实现线程安全（方法使用synchronized修饰）的集合类，它包含了大量集合处理的方法，而Stack复用了Vector的方法实现进栈和出栈的操作，基于数组实现相比于链表实现，效率上受影响。同时，因为继承Vector类，Stack可以复用Vector的方法，这是Stack设计不严谨的地方
支持在两个端插入和去除元素的线性集合，即双端队列。主要方法如下：
- 作为双端队列
- 作为队列
- 作为栈
Deque可以由ArrayDeuqe或者linkedList实现，它们两者使用的区别以及优劣也就是数组和链表的区别。
ArrayDeque
ArrayDeque是Deque接口的一种具体实现，是依赖于可变数组来实现的。ArrayDeque 没有容量限制，可根据需求自动进行扩容。ArrayDeque可以作为栈来使用，效率要高于 Stack。ArrayDeque也可以作为队列来使用，效率相较于基于双向链表的linkedList也要更好一些。注意：ArrayDeque不支持为null的元素。
linkedList
linkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，linkedList是List 接口链表的实现。基于链表实现的方式使得 linkedList 在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。
linkedList实现所有可选的列表操作，并允许所有的元素包括null。
除了实现List接口外，linkedList类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。同时，与 ArrayList 一样此实现不是同步的。
参考：
https://www.baifachuan.com/posts/1ed50096.html
https://blog.csdn.net/LebronGod/article/details/104927050
