Java中Stack和Deque的比较

wdy00000

已于 2022-04-02 12:58:21 修改

阅读量1k

点赞数 5

文章标签： springboot redis java

于 2022-04-02 12:55:20 首次发布

本文链接：https://blog.csdn.net/wdy00000/article/details/123917628

版权

本文探讨了Java中为何推荐使用Deque替代Stack的原因。Stack继承自Vector，设计上存在效率和功能冲突的问题，而Deque作为双端队列，不仅支持栈操作，还兼容队列功能。ArrayDeque作为高效实现，适用于栈操作，而LinkedList在插入和删除时更优，适合作为队列使用。Java官方建议根据具体需求选择ArrayDeque或LinkedList实现Deque接口。

摘要由CSDN通过智能技术生成

在刷到leetcode84的单调栈解法，栈使用了Deque而不是Stack。
leetcode 84

为什么用Stack 不用Deque？

在Java Doc里是建议用Deque替代Stack接口完成栈的功能。Java Doc里对Stack是这样描述的：

A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementations,
which should be used in preference to this class. 
For example:Deque<