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

最新推荐文章于 2025-03-10 14:04:37 发布
最新推荐文章于 2025-03-10 14:04:37 发布
阅读量1.8w 收藏 170
点赞数 66
分类专栏： Java 文章标签： java queue 链表 stack
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44013629/article/details/106461200
版权

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 791
其实这里也不算难以理解：Stack类继承自Vector类，Vector类可以线程安全的执行一些类似于数组的功能，然而后面Collection接口提出了，为什么不删除Vector这个过时的类呢，JAVA在设计和推广的过程中，非常注重向后兼容性，实际上许多公司的许多项目已经用Vector来做了，因此为了不打破原有代码的运行，Vector被设计为保留原有功能，其次通过实现List接口来扩展新功能，这样vector 就可以像其他 List 实现类一样，被泛型化的代码所使用，同时也保留了其原有的线程安全等特性）
Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
zxc的博客
10-04 2283
【代码】Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
Java使用Deque实现堆栈的方法
09-03
主要介绍了Java使用Deque实现堆栈的方法,实例分析了java简单实现堆栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
Java Collection(2)——Stack(栈)&Queue(队列)&Deque(双端队列)
最新发布
2401_89167985的博客
03-10 1008
栈是一种先进后出(Last-in,First-Out)的数据结构实际上现在已经不推荐使用Stack，标准库中已经实现了ArrayDeque（下面会说到）作为Stack的替代品标准库中的Stack继承于Vector(ArrayList的线程安全版本)，这在某些情况下会影响效率，本文后面再详细说队列是一种先进先出(First-in,First-Out)的数据结构。
为啥使用栈要用Deque来实现，而不是直接使用Stack
Jessie
07-19 202
因为Stack的方法都是加锁的，使用synchronized，这样效率低，所以使用以下方式。
Java 栈和队列
Infor_learning的博客
09-24 340
为什么不推荐使用Stack？ 因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。 Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了 再根据仿生学 Stack只能上进上出，有点像刺胞动物（腔肠动物），就是那种从哪里吃进去就哪里拉出
[算法]LeetCode每日一题--739每日温度(Java)
shinezzz的博客
06-11 786
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 1744
一、概念1. 概念双端队列（Deque）是Quene是一个子接口，双向队列是指该队列两端的元素既能入队（offer）也能出队(poll)，如果将Deque限制为只能从一端入队(push)和出队(pop)，则可限制栈的数据结构。对于栈而言，有入栈，遵循先进后出原则。2. 双端队列的使用（在实际使用中，Deque接口使用的是比较多的，栈和队列都可以使用该接口，这个接口中有栈的方法，也有队列的方法）Quene以及Deque都是继承于Collection，Deque是Quene的子接口。
java堆栈类使用实例(java中stack的使用方法)
09-04
在Java编程语言中，Stack是一个内置的类，它位于java.util包下，专门用于实现堆栈数据结构。堆栈遵循“后进先出”（LIFO，Last In First Out）的原则，即最后压入栈的元素最先被弹出。这个类是Vector类的子类，因此...
栈（Stack）与队列（Queue，Deque）
2201_76027754的博客
07-12 753
栈（Stack）和队列（Queue，Deque）
Java的Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque
好看的皮囊千篇一律，有趣的灵魂万里挑一。
02-29 3661
Java 中的 Deque（双端队列）是一种具有队列和栈特性的数据结构，它允许在两端进行插入和删除操作。Deque 接口是 Java 集合框架中的一部分，它定义了双端队列的基本操作。 BlockingDeque 接口： BlockingDeque 接口是 Deque 接口的子接口，它表示一个支持阻塞操作的双端队列。它定义了一些阻塞方法，如 putFirst(), putLast(), takeFirst(), takeLast() 等，这些方法在队列满或空时会阻塞线程。
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 719
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 176
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 2089
在Java中，栈可以通过Stack类来实现。Stack类是Java集合框架的一部分，它实现了一个后进先出（LIFO）的数据结构。Stack;双端队列（Deque）是一种更加通用的数据结构，它同时支持在队列两端进行插入和删除操作。在Java中，Deque是一个接口，它有多种实现方式，如ArrayDeque、LinkedList等。
Java中的栈和队列，ArrayDeque，LinkedList
JackComeOn的博客
12-31 1506
文章目录栈和队列的定义相关接口和类ArrayDeque实现栈的功能ArrayDeque实现队列的功能LinkedList实现栈的功能LinkedList实现队列的功能Deque中的相关方法 栈和队列的定义 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front，也叫队头）进行删除操作，而在表的后端（rear，也叫队尾）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插...
数据结构之栈Stack_JAVA(基于ArrayStack数组和LinkedListStack链表的运行速度比较)
TOPic666的博客
08-01 309
注意事项 基于数组的栈： 进栈push：相当于数组方法中的addLast(); 出栈pop：相当于数组方法中的deleteLast(); 查看栈顶peek：相当于数组方法中的getLast(); 基于链表的栈： 进栈push：相当于链表方法中的addFirst(); 出栈pop：相当于链表方法中的deleteFirst(); 查看栈顶peek：相当于链表方法中的getFirst(); 基于数组的栈ArrayStack 源代码 Array源代码 public class Array<E> {
Java Deque 队列 栈
dhwu43996的博客
04-09 399
垃圾JDK啊 Deque这个接口，既承担着FIFO的任务，即队列，也承担着LIFO的任务，即栈 目前jdk里面实现了这个接口的类有两个，一个是ArrayDeque，另一个是LinkedList 但是由于Deque违反了单一职责原则，所以使用时要小心。分清楚队列和栈各自的方法 http://chengfeng96.com/blog/2018/01/20/Java%...
Java中的LinkedList可以被当作一个Stack使用吗
12-08
是的，Java中的LinkedList可以被当作一个Stack来使用。Stack是一种后进先出（LIFO，Last In First Out）的数据结构，而LinkedList提供了类似的方法来实现这种行为。 LinkedList类实现了Deque接口，Deque接口继承自Queue接口，提供了双端队列的操作方法。通过这些方法，可以模拟栈的行为。具体来说，可以使用以下方法来实现栈的基本操作： 1. **push(E e)**：将元素推入栈顶。 2. **pop()**：移除并返回栈顶元素。 3. **peek()**：返回栈顶元素但不移除它。 以下是一个示例代码，展示了如何使用LinkedList来模拟Stack的行为： ```java import java.util.LinkedList; import java.util.Deque; public class LinkedListAsStack { public static void main(String[] args) { // 创建一个LinkedList实例并将其声明为Deque Deque<Integer> stack = new LinkedList<>(); // 使用push方法将元素推入栈顶 stack.push(1); stack.push(2); stack.push(3); // 打印栈中的元素 System.out.println("Stack: " + stack); // 使用peek方法查看栈顶元素 int topElement = stack.peek(); System.out.println("Top element: " + topElement); // 使用pop方法移除并返回栈顶元素 while (!stack.isEmpty()) { int element = stack.pop(); System.out.println("Popped element: " + element); System.out.println("Current stack: " + stack); } } } ``` 运行上述代码，你会看到LinkedList成功地模拟了Stack的行为。
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值