JAVA 栈，为什么要使用Deque，而不推荐使用Stack

最新推荐文章于 2024-02-03 20:20:51 发布
最新推荐文章于 2024-02-03 20:20:51 发布
阅读量702 收藏 9
点赞数 3
文章标签： java 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43965055/article/details/122390659
版权

为什么不推荐使用Stack？

因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。

Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了

再根据仿生学
Stack只能上进上出，有点像刺胞动物（腔肠动物），就是那种从哪里吃进去就哪里拉出来的那种生活在海洋里的比较低级的生物。
Deque上进上出，上进下出，甚至下进上出，非常上流，只有你想不到，没有我Deque做不到的。
在这里插入图片描述
ArrayDeque与LinkList区别（都是继承deque的）：

ArrayDeque：

数组结构
插入元素不能为null
无法确定数据量时，后期扩容会影响效率

LinkList：

链表结构
插入元素能为null
无法确定数据量时，有更好表现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

小Charles不想菜
关注
数据结构之栈与Java中的Stack、Deque
Sakura_lht
09-22 1204
栈 1.栈的定义 2.栈类型、结构及其特点 3.顺序栈的基本功能实现 4.链式栈的基本功能实现 Stack 1.Stack介绍 2.Stack部分源码分析 3.为什么说Stack是不优良的设计 Deque 1.使用Deque代替Stack 2.ArrayDeque部分源码分析 3.再谈LinkedList 总结 ...
Java中Stack和Deque的比较
wdy00000的博客
04-02 1034
在刷到leetcode84的单调栈解法，栈使用了Deque而不是Stack。 leetcode 84 为什么用Stack 不用Deque？ 确实如果没有对API有很仔细的研究，单纯从使用上来说，很难仔细发现他们中间的区别，虽然他们有很大不同。 而实际在Java Doc里是建议用Deque替代Stack接口完成栈的功能，我们仔细看下Java Doc里对Stack是这样描述的： A more complete and consistent set of LIFO stack operations is prov
Java 栈和队列
Infor_learning的博客
09-24 308
为什么不推荐使用Stack？ 因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。 Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了 再根据仿生学 Stack只能上进上出，有点像刺胞动物（腔肠动物），就是那种从哪里吃进去就哪里拉出
JAVA 栈，为什么要使用Deque，而不推荐使用Stack，Deque中ArrayDeque与LinkedList的区别，Deque方法详解
LittleWear的博客
05-31 1万+
ArrayDeque , LinkedList , Stack的关系差不多就是下图那样 Stack实现了Vector接口，LinkKist实现了Deque,List接口，ArrayDeque实现了Deque接口 那为什么不推荐使用Stack？ 因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。 Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Coll
为啥使用栈要用Deque来实现，而不是直接使用Stack
Jessie
07-19 180
因为Stack的方法都是加锁的，使用synchronized，这样效率低，所以使用以下方式。
JAVA 中栈，为什么要使用Deque，而不推荐使用Stack
最新发布
qq_40222433的博客
02-03 1619
一、概念1. 概念双端队列（Deque）是Quene是一个子接口，双向队列是指该队列两端的元素既能入队（offer）也能出队(poll)，如果将Deque限制为只能从一端入队(push)和出队(pop)，则可限制栈的数据结构。对于栈而言，有入栈，遵循先进后出原则。2. 双端队列的使用（在实际使用中，Deque接口使用的是比较多的，栈和队列都可以使用该接口，这个接口中有栈的方法，也有队列的方法）Quene以及Deque都是继承于Collection，Deque是Quene的子接口。
Java中的栈Stack、Deque、ArrayDeque、LinkedList的区别
热门推荐
qq_37509948的博客
02-19 2万+
Java中的栈Stack、Deque、ArrayDeque、LinkedList的区别Stack类那么为什么我们不选择Stack呐？（两个主要原因）那么我们应该使用ArrayDeque还是LinkedList呐？总结 Stack类 Java中Stack类底层是数组实现的线程安全的栈。先进后出，常用操作是push/pop/peek 而Deque是更加适用的双端队列接口，其通过ArrayDeque/LinkedList初始化实现 Deque<Integer> stack = new ArrayDeq
java堆栈类使用实例(java中stack的使用方法)
09-04
- Stack类是线程安全的，这意味着在多线程环境下可以同时使用，而无需额外的同步措施。但在性能要求较高的情况下，可能需要考虑使用非同步的替代品，如`Deque`接口的实现，如`ArrayDeque`。 - Stack类基于Vector...
Java 集合框架 Stack, Queue, Deque
xfb的博客
03-14 265
操作，由于Deque是双向的，所以可以对队列的头和尾都进行操作，它同时也支持两组格式，一组是抛出异常的实现；是"double ended queue", 表示双向的队列，英文读作"deck". Deque 继承自 Queue接口，除了支持Queue的方法之外，还支持。的含义是“double ended queue”，即双端队列，它既可以当作栈使用，也可以当作队列使用。添加，删除，取值都有两套接口，它们功能相同，区别是对失败情况的处理不同。除非某种实现对容量有限制，大多数情况下，添加操作是不会失败的。
Java 栈(Stack)和队列(Queue)的首选 - ArrayDeque
路的尽头在哪
04-09 5123
阅读 Java 版本为 1.8.0.25。 栈（Stack） 和 队列（Queue） 应该是大家非常熟悉的数据结构了。 Java 中有 栈（Stack） 的具体类， 队列（Queue） 只定义了接口，当然所有实现了这个接口的类都可以当作一个队列使用。
STL中stack的实现为什么用deque而不用vector.
snowman的博客
11-19 2342
为什么大多数STL的stack的实现中,对于内部的容器默认选择deque容器？而不是vector？       STL中，stack对内部使用容器的函数调用主要有：push_back,back，pop_back等，也就是顺序容器都满足要求(包括vector，deque,list)。很多人应该和我一样，在STL之前看到的stack实现都是以动态数组来(甚至静态数组)实现为主，也就是接近于使用vect...
Java中的栈和队列
qq_45568467的博客
05-16 183
Vector是动态数组，而Stack继承与它！Vector因为顶层设计原因，继承他的Stack会暴露get/set/add等方法，失去了面向对象的封装的意义。用户可能会有意无意地调用这些操作，这将成为软件工程中重要的 bug 来源。所以栈一般采用Deque，但它是，所以最好自己定义接口再做一层封装，屏蔽其他方法。在多线程方面，Vector实现了线程安全，效率比较慢不如ArrayList动态数组，多线程情况下也不推荐使用而是用 java.util.concurrent 包下的数据结构替代。
【Java】Stack和Deque
RiceVan的博客
08-31 1918
Deque替代Stack
【Java基础】ArrayDeque
weixin_44580764的博客
03-07 253
1. 定义 ArrayDeque：基于数组的双端队列 2. 特点 用作栈时，比Stack快；用作队列时，比LinkedList快。 ArrayDeque的大多数操作运行时的时间分摊下来都是常数时间（O(1)）。除了remove，removeFirstOccurrence，removeLastOccurrence，contains，iterator.remove() and the bulk op...
Java中Deque和Stack的区别
qq_45450889的博客
06-15 727
综上，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
一文读懂之数据结构之栈(栈底层如何实现扩容，为什么JDK官方不推荐使用Stack)
吴成伟的博客
11-30 690
先来了解一下基本概念： 栈stack 栈底：第一个存入数据的位置 压栈：push，往栈中放入数据 出栈、弹栈：pop。从栈中取出数据 栈顶指针：类似一个变量、该变量保存的是下一个存入栈中的数据的位置。 栈顶指针永远指向代存入数据的栈顶的空白位置。 栈一开始是空的，栈顶指针指向栈底。 所有的对战的数据操作，都是通过栈顶指针来完成的。 压栈的过程： 1、将数据存入指针指向的位置。2、将指针上移，继续...
Java——抽象类
Small__明的博客
01-04 4901
Java——抽象类 文章参考本文！ 目录Java——抽象类一、抽象类的基本概念二、抽象类的使用原则举例抽象类的使用原则：三、抽象类的使用限制1、抽象类中有构造方法吗？2、抽象类可以被final修饰吗？3、抽象类可以被static修饰吗？4、可以直接调用抽象类中static声明的方法吗？ 一、抽象类的基本概念 普通类：是一个完善的功能类，可以直接产生实例化对象，并且在普通类中包含有构造方法、普通方法、static方法、常量和变量等内容。 抽象类：在普通类的基础上增加抽象方法的类 抽象方法：普通的方法在声明完要
[算法]LeetCode每日一题--739每日温度(Java)
shinezzz的博客
06-11 745
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 Vector与Stack深度解析：线程安全与栈操作
- **非严格意义上的栈**: 由于继承自`Vector`，`Stack`实际上可以进行更多非栈操作，但通常不推荐这样做，因为它可能会破坏栈的性质。 **3. 使用示例** 使用`Vector`时，你可以通过`add`方法添加元素，`remove`方法...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值