JAVA 栈，为什么要使用Deque，而不推荐使用Stack，Deque中ArrayDeque与LinkedList的区别，Deque方法详解

最新推荐文章于 2025-03-25 22:22:26 发布
最新推荐文章于 2025-03-25 22:22:26 发布
阅读量393 收藏
点赞数
分类专栏： 数据结构 文章标签： java 开发语言 后端
原文链接：https://blog.youkuaiyun.com/Lcumin/article/details/114286716?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164182057216780265445583%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164182057216780265445583&biz_id=0&u
版权
本文详细介绍了Deque的数据结构及其应用场景，对比了Deque与其他队列的区别，并探讨了其在并发编程中的优势。此外，还讨论了Deque在不同编程语言中的实现方式。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Java笔记之Deque与Stack
来自蒟蒻LebronGod的博客
03-17 6189
使用Deque 允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），简称Deque。 Java集合提供了接口Deque来实现一个双端队列，它的功能： ①既可以添加到队尾，也可以添加到队首； ②既可以从队首获取，又可以从队尾获取。 在原来的queue的方法名上加了表示在队首还是队尾操作的表示（Last或First）。 Deque接口实际上扩展自Queue： publ...
被Stack、Deque、ArrayDeque、LinkedList弄得眼花缭乱？栈与队列在Java中用法总结
weixin_64865104的博客
02-21 810
其实这里也不算难以理解：Stack类继承自Vector类，Vector类可以线程安全的执行一些类似于数组的功能，然而后面Collection接口提出了，为什么不删除Vector这个过时的类呢，JAVA在设计和推广的过程中，非常注重向后兼容性，实际上许多公司的许多项目已经用Vector来做了，因此为了不打破原有代码的运行，Vector被设计为保留原有功能，其次通过实现List接口来扩展新功能，这样vector 就可以像其他 List 实现类一样，被泛型化的代码所使用，同时也保留了其原有的线程安全等特性）
为什么Java中别用Stack类来实现栈
qq_43708373的博客
11-10 1299
Java官方已经在Stack类中注明了不推荐使用Stack类来实现栈。 但为什么不推荐使用Stack这个类呢？这个类最大的问题源于继承了 Vector 类，因此Stack类也继承了Vector类的所有公有方法。而Vector类是有能力在数组中的任何位置添加或者删除元素的，因此Stack 也有这个能力。但很明显，栈不应该具有在任何位置添加或者删除元素的能力，封装的一大意义，就是向用户屏蔽用户不需要的操作。否则，用户可能会有意无意地调用这些操作，造成很多不必要的BUG。 ...
为什么 Java 不推荐使用 Stack——你不知道的 Java（1）
最新发布
qq_45685275的博客
03-25 291
Java 不推荐使用Stack的主要原因是它的设计存在缺陷，包括继承Vector带来的问题、性能开销以及不符合现代编程实践。取而代之的是，推荐使用Deque接口的实现类（如ArrayDeque）来实现栈的功能，这种方式更灵活、更高效，也更符合现代编程的最佳实践。
Java中Deque和Stack的区别
qq_45450889的博客
06-15 968
综上，Stack和Deque虽然都是使用Java实现栈的类，但它们具有不同的接口、实现方式和用途，需要根据具体的情况选择合适的类。Java中Deque和Stack都是用于实现栈（stack）数据结构的类，但它们有一些区别。
Java中的栈Stack、Deque、ArrayDeque、LinkedList
热门推荐
编程架构三分天下：分层、分治、分时序。
10-12 1万+
文章目录先来说说Java中的Stack类不用Stack至少有以下两点原因该用ArrayDeque还是LinkedList？结论 先来说说Java中的Stack类 Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。 不过Java中用来表达栈的功能（push/pop/peek），更适用的是适用双端队列接口Deque，并用ArrayDeque/LinkedList来进行初始化。 Deque<Integer&g
为了安全，栈还是不要用Stack实现了
纸上得来终觉浅，绝知此事要躬行
06-02 381
前几天刷题的时候，题解区大佬提到了 Java程序员，不要用Stack（原链接找不着了）。         之前从来没有注意到哎，不过倒也是，除了刷题偶尔需要自己做栈外，日常业务开发好像没有敲过 Stack这个类。 Stack继承了Vector。因为Vector是一个动态数组。数组嘛，瞅一下它的方法就明白了 public void add(int index, E element) { insertEleme
Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
zxc的博客
10-04 2326
【代码】Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
java堆栈类使用实例(java中stack的使用方法)
09-04
在Java编程语言中，Stack是一个内置的类，它位于java.util包下，专门用于实现堆栈数据结构。堆栈遵循“后进先出”（LIFO，Last In First Out）的原则，即最后压入栈的元素最先被弹出。这个类是Vector类的子类，因此...
栈（Stack）与队列（Queue，Deque）
2201_76027754的博客
07-12 771
栈（Stack）和队列（Queue，Deque）
Java的Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque
好看的皮囊千篇一律，有趣的灵魂万里挑一。
02-29 3674
Java 中的 Deque（双端队列）是一种具有队列和栈特性的数据结构，它允许在两端进行插入和删除操作。Deque 接口是 Java 集合框架中的一部分，它定义了双端队列的基本操作。 BlockingDeque 接口： BlockingDeque 接口是 Deque 接口的子接口，它表示一个支持阻塞操作的双端队列。它定义了一些阻塞方法，如 putFirst(), putLast(), takeFirst(), takeLast() 等，这些方法在队列满或空时会阻塞线程。
Java使用Deque实现堆栈的方法
09-03
主要介绍了Java使用Deque实现堆栈的方法,实例分析了java简单实现堆栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
【Java】Stack和Deque
RiceVan的博客
08-31 2007
Deque替代Stack
java 中的Stack、Queue、Deque
知之可否
04-28 9962
1.Stack java集合框架中没有Stack接口，仅仅有java早期遗留下来的一个Stack类。 Java.util.Stackpublic Stack extends Vector 因为集成自Vector，所以Stack类是同步的，效率不高。官方一般建议这样使用ArrayDeque代替Stack Deque stack = new ArrayDeque(); 2.Queue
JAVA-栈Stack和Deque
Lizhihao_的博客
11-13 741
进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。LIFO（Last In First Out）的原则。栈：一种特殊的线性表，其。压栈：栈的插入操作叫做进栈/压栈/入栈，说这么多其实就是一个数组，只要用。出栈：栈的删除操作叫做出栈。
【Java】Stack（栈） Queue（单向队列） Deque（双向队列）
Theman_6的博客
02-15 867
Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。没啥说的，就是获取最先入队的元素，区别则是队列无元素的时候element()会抛出异常，而peek()则是返回null。查找元素在栈中的位置，这个位置是以最后入栈的元素来算的，最后入栈的元素位置为1。其前面的元素的位置是2。将最先入队的元素弹出来，区别是队列无元素的时候，remove()会报错，poll()则是返回false。查看最后入栈的元素，像是你拿起单口管子向里看，看到的就是最后塞入的那个元素。
Java容器之Stack和Deque
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
08-07 856
Java容器之Stack和Deque。
探索Java中的栈：Stack与Deque（ArrayDeque和LinkedList）
lph159的博客
04-12 2134
在Java中，栈可以通过Stack类来实现。Stack类是Java集合框架的一部分，它实现了一个后进先出（LIFO）的数据结构。Stack;双端队列（Deque）是一种更加通用的数据结构，它同时支持在队列两端进行插入和删除操作。在Java中，Deque是一个接口，它有多种实现方式，如ArrayDeque、LinkedList等。
java ArrayDeque 和 LinkedList 实现栈
03-14
### Java中ArrayDeque和LinkedList作为栈实现方式的性能与使用对比 #### 性能分析 对于`ArrayDeque`而言，其内部通过循环数组来存储元素，在大多数操作上提供了较好的时间复杂度。具体来说，入栈(`push`)和出栈(`pop`)的操作平均情况下都是O(1)，这是因为这些操作主要涉及调整指针位置而不必移动大量数据[^1]。 而`LinkedList`则基于双向链表结构实现了队列接口。当用作栈时，同样支持常数时间内完成基本堆栈操作如压入(pop)和弹出(push)。然而，由于每次插入或删除节点都需要更新前后相邻结点之间的链接关系，因此实际执行效率可能稍逊于`ArrayDeque`。 #### 使用场景考量 考虑到内存占用方面： - `ArrayDeque`: 预分配了一定大小的空间给底层数组，这使得它在处理大批量连续进出的数据流时更为高效；但如果频繁发生扩容，则可能导致额外开销。 - `LinkedList`: 动态创建新节点并仅按需分配空间，适合不确定数量或者变化较大的元素序列管理需求[^2]。 另外值得注意的是，两者都继承自`Deque`接口，这意味着它们都可以很好地兼容标准库中的其他工具函数和服务[^3]。 综上所述，如果应用程序对性能有较高要求且能够预估最大容量范围的话，推荐优先考虑采用`ArrayDeque`作为栈容器的选择；反之，若更看重灵活性以及动态适应不同规模输入的能力，则可以选择`LinkedList`。 ```java // ArrayDeque as Stack example import java.util.ArrayDeque; public class Main { public static void main(String[] args){ ArrayDeque<Integer> stack = new ArrayDeque<>(); stack.push(1); System.out.println(stack.pop()); } } // LinkedList as Stack example import java.util.LinkedList; public class Main { public static void main(String[] args){ LinkedList<Integer> stack = new LinkedList<>(); stack.push(1); System.out.println(stack.pop()); } } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值