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

最新推荐文章于 2025-05-18 11:15:59 发布
最新推荐文章于 2025-05-18 11:15:59 发布
阅读量1.9w 收藏 173
点赞数 67
CC 4.0 BY-SA版权
分类专栏： Java 文章标签： java queue 链表 stack
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44013629/article/details/106461200
本文深入探讨Java集合框架中的Deque, Stack与List接口实现，对比ArrayDeque与LinkedList特性，解析构造函数与常用方法，揭示为何Stack不再推荐使用。

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

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)将指定的元素插入此双端队列的前面 ，空间不足插入失败返回回false
void push(E e)将指定的元素插入此双端队列的前面 ，空间不足抛异常
从上面(头部)出来/观察:
方法名作用
E removeFirst()检索并删除第一个元素，为空时抛出异常
E remove()和removeFirst一样 检索并删除第一个元素，为空时抛出异常
E pop()和removeFirst一样 检索并删除第一个元素，为空时抛出异常
E pollFirst()检索并删除第一个元素 ，为空时返回null
E poll()和pollFirst一样 检索并删除第一个元素 ，为空时返回null
E getFirst()只看看第一个元素 ，不出来，为空就抛异常
E element()和getFirst一样 只看看第一个元素 ，不出来，为空就抛异常
E peekFirst()只看看第一个元素 ，不出来，为空时返回null
E peek()和peekFirst一样 只看看第一个元素 ，不出来，为空时返回null
从下面(尾部)插入：
方法名作用
void addLast(E e)将指定的元素插入此双端队列的后面 ，空间不足抛异常
boolean offerLast(E e)将指定的元素插入此双端队列的后面，空间不足返回false
boolean add(E e)将指定的元素插入此双端队列的后面，空间不足抛异常
boolean offer(E e)将指定的元素插入此双端队列的后面，空间不足返回false
从下面(尾部)出来/观察:
方法名作用
E removeLast()检索并删除最后一个元素，为空时抛出异常
E pollLast()检索并删除最后一个元素 ，为空时返回null
E getLast()只看看最后一个元素 ，不出来，为空就抛异常
E peekLast()只看看最后一个元素 ，不出来，为空时返回null
被Stack、Deque、ArrayDeque、LinkedList弄得眼花缭乱？栈与队列在Java中用法总结
weixin_64865104的博客
02-21 834
其实这里也不算难以理解：Stack类继承自Vector类，Vector类可以线程安全的执行一些类似于数组的功能，然而后面Collection接口提出了，为什么不删除Vector这个过时的类呢，JAVA在设计和推广的过程中，非常注重向后兼容性，实际上许多公司的许多项目已经用Vector来做了，因此为了不打破原有代码的运行，Vector被设计为保留原有功能，其次通过实现List接口来扩展新功能，这样vector 就可以像其他 List 实现类一样，被泛型化的代码所使用，同时也保留了其原有的线程安全等特性）
集合Queue、Deque、LinkedList、ArrayDeque、PriorityQueue详解
chuige2013的博客
11-24 1406
PriorityQueue是优先队列，作用是保证每次取出的元素都是队列中权值最小的，这里涉及到了大小关系，元素大小的评判可以通过元素自身的自然顺序（使用默认的比较器），也可以通过构造时传入的比较器。从源码中，明显看到PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的，具体请看PriorityQueue的grow方法。remove方法和poll方法都是删除队列的头元素，remove方法，队列为空的情况下将抛异常，而poll方法将返回null；
Java使用Deque实现堆栈的方法
09-03
主要介绍了Java使用Deque实现堆栈的方法,实例分析了java简单实现堆栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
Java中Deque与Stack的深度对比：为何官方推荐用Deque替代Stack？
最新发布
weixin_44435110的博客
05-18 1070
在Java中，栈（Stack）是一种典型的“后进先出”（LIFO）数据结构，常用于实现撤销操作、函数调用栈等场景。尽管Java早期提供了`Stack`类，但官方文档中明确指出应优先使用`Deque`接口实现栈结构。本文将深入对比`Deque`与`Stack`的设计、性能、使用场景及最佳实践，帮助开发者理解两者的核心差异。
为啥使用栈要用Deque来实现，而不是直接使用Stack
Jessie
07-19 217
因为Stack的方法都是加锁的，使用synchronized，这样效率低，所以使用以下方式。
Java 栈和队列
Infor_learning的博客
09-24 346
为什么不推荐使用Stack？ 因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。 Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了 再根据仿生学 Stack只能上进上出，有点像刺胞动物（腔肠动物），就是那种从哪里吃进去就哪里拉出
[算法]LeetCode每日一题--739每日温度(Java)
shinezzz的博客
06-11 798
DailyChallenge 739. 每日温度 20200611 难度：中等 题目描述1 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在
JAVA 中栈，为什么要使用Deque，而不推荐使用Stack
qq_40222433的博客
02-03 1774
一、概念1. 概念双端队列（Deque）是Quene是一个子接口，双向队列是指该队列两端的元素既能入队（offer）也能出队(poll)，如果将Deque限制为只能从一端入队(push)和出队(pop)，则可限制栈的数据结构。对于栈而言，有入栈，遵循先进后出原则。2. 双端队列的使用（在实际使用中，Deque接口使用的是比较多的，栈和队列都可以使用该接口，这个接口中有栈的方法，也有队列的方法）Quene以及Deque都是继承于Collection，Deque是Quene的子接口。
Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
zxc的博客
10-04 2382
【代码】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 785
栈（Stack）和队列（Queue，Deque）
Java ArrayDeque实现Stack的功能
09-02
主要介绍了Java ArrayDeque实现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
java的Deque栈_Java使用Deque实现堆栈的方法
weixin_31307347的博客
02-13 729
import java.util.ArrayDeque;import java.util.Deque;public class IntegerStack {private Deque data = new ArrayDeque();public void push(Integer element) {data.addFirst(element);}public Integer pop() {ret...
java的Deque栈_【Java】使用 Deque 实现堆栈
weixin_30698949的博客
02-25 180
1.[代码]IntegerStack.javaimport java.util.ArrayDeque;import java.util.Deque;public class IntegerStack {private Deque data = new ArrayDeque();public void push(Integer element) {data.addFirst(element);}pu...
探索Java中的栈：Stack与Deque（ArrayDeque和LinkedList）
lph159的博客
04-12 2158
在Java中，栈可以通过Stack类来实现。Stack类是Java集合框架的一部分，它实现了一个后进先出（LIFO）的数据结构。Stack;双端队列（Deque）是一种更加通用的数据结构，它同时支持在队列两端进行插入和删除操作。在Java中，Deque是一个接口，它有多种实现方式，如ArrayDeque、LinkedList等。
Java中的栈和队列，ArrayDeque，LinkedList
JackComeOn的博客
12-31 1528
文章目录栈和队列的定义相关接口和类ArrayDeque实现栈的功能ArrayDeque实现队列的功能LinkedList实现栈的功能LinkedList实现队列的功能Deque中的相关方法 栈和队列的定义 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front，也叫队头）进行删除操作，而在表的后端（rear，也叫队尾）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插...
数据结构之栈Stack_JAVA(基于ArrayStack数组和LinkedListStack链表的运行速度比较)
TOPic666的博客
08-01 324
注意事项 基于数组的栈： 进栈push：相当于数组方法中的addLast(); 出栈pop：相当于数组方法中的deleteLast(); 查看栈顶peek：相当于数组方法中的getLast(); 基于链表的栈： 进栈push：相当于链表方法中的addFirst(); 出栈pop：相当于链表方法中的deleteFirst(); 查看栈顶peek：相当于链表方法中的getFirst(); 基于数组的栈ArrayStack 源代码 Array源代码 public class Array<E> {
Java Deque 队列 栈
dhwu43996的博客
04-09 409
垃圾JDK啊 Deque这个接口，既承担着FIFO的任务，即队列，也承担着LIFO的任务，即栈 目前jdk里面实现了这个接口的类有两个，一个是ArrayDeque，另一个是LinkedList 但是由于Deque违反了单一职责原则，所以使用时要小心。分清楚队列和栈各自的方法 http://chengfeng96.com/blog/2018/01/20/Java%...
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()); } } ```
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值