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

最新推荐文章于 2024-07-12 22:29:10 发布
转载 最新推荐文章于 2024-07-12 22:29:10 发布 · 1.8k 阅读 · 16 ·
CC 4.0 BY-SA版权
原文链接：https://blog.youkuaiyun.com/qq_44013629/article/details/106461200
文章标签：

#队列 #链表 #java #queue

本文对比分析了Stack、LinkedList及ArrayDeque的特点与应用场景，并详细解释了ArrayDeque与LinkedList的内部实现差异，以及Deque接口提供的各种操作方法。

前言

站在大佬的肩膀看世界。
转载链接：http://blog.youkuaiyun.com/michael753951/article/details/70307704

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
集合Queue、Deque、LinkedList、ArrayDeque、PriorityQueue详解
chuige2013的博客
11-24 1522
PriorityQueue是优先队列，作用是保证每次取出的元素都是队列中权值最小的，这里涉及到了大小关系，元素大小的评判可以通过元素自身的自然顺序（使用默认的比较器），也可以通过构造时传入的比较器。从源码中，明显看到PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的，具体请看PriorityQueue的grow方法。remove方法和poll方法都是删除队列的头元素，remove方法，队列为空的情况下将抛异常，而poll方法将返回null；
ArrayDeque 与 LinkedList 的区别，搞清这点才能写好队列！
残影的博客
05-26 1027
在 Java 中，如果你实现一个双端队列或栈结构，经常会在ArrayDeque和LinkedList之间犹豫。两者都实现了Deque接口，看似可以互换使用，实则在底层实现、性能表现、线程安全等方面存在本质区别。候选人是否理解集合底层数据结构；是否有性能优化意识；是否能结合业务场景选择合适的容器。想在 Java 面试中胜出，不能只会用容器，更要理解背后的数据结构、设计逻辑和应用场景。面对ArrayDeque与LinkedList多数情况下优先用ArrayDeque；明确。
探索Java中的栈：Stack与Deque（ArrayDeque和LinkedList）
lph159的博客
04-12 2290
在Java中，栈可以通过Stack类来实现。Stack类是Java集合框架的一部分，它实现了一个后进先出（LIFO）的数据结构。Stack;双端队列（Deque）是一种更加通用的数据结构，它同时支持在队列两端进行插入和删除操作。在Java中，Deque是一个接口，它有多种实现方式，如ArrayDeque、LinkedList等。
Java容器之Stack和Deque
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
08-07 916
Java容器之Stack和Deque。
Java使用Deque实现堆栈的方法
09-03
主要介绍了Java使用Deque实现堆栈的方法,实例分析了java简单实现堆栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
Java 中的 LinkedList
张可的博客
08-13 449
本篇文章是【Java集合系列】文章的第二篇，从系列将会逐个分析 Java 中的常用集合的特性及实现，然后对比不同场景下应该选择哪种集合使用。 Java 中的 ArrayList Java 中的 LinkedList LinkedList 实现了 List 以及 Deque 的双向链表，元素允许为 null，所以 LinkedList 同时具备 List 以及 Deque 的特性。 跟 ArrayList 一样，LinkedList 也是非线程安全的，可以使用包装方法获取同步对象： List list =
Java~数据结构（三）~栈和队列（Stack\Queue\Deque的常用方法和模拟实现一个栈和队列等）
zxc的博客
10-04 2521
【代码】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 871
栈（Stack）和队列（Queue，Deque）
java:LinkedList:是Deque和List两个的接口实现类，具有队列与列表的特性，不具有基于线程安全
weixin_45917610的博客
04-28 311
package hanjia; import java.util.Iterator; import java.util.LinkedList; //LinkedList:是Deque和List两个的接口实现类，具有队列与列表的特性，不具有基于线程安全 public class hanjia{ public static void main(String[] args){ //使用泛型Li...
Java Deque 队列 栈
dhwu43996的博客
04-09 420
垃圾JDK啊 Deque这个接口，既承担着FIFO的任务，即队列，也承担着LIFO的任务，即栈 目前jdk里面实现了这个接口的类有两个，一个是ArrayDeque，另一个是LinkedList 但是由于Deque违反了单一职责原则，所以使用时要小心。分清楚队列和栈各自的方法 http://chengfeng96.com/blog/2018/01/20/Java%...
java 使用Deque实现栈
weixin_43789078的博客
02-24 1330
双端队列Deque（double ended queue） Deque que = new LinkedList(); 栈式操作： push(e) pop()//弹出栈顶 peek()//查看栈顶
java中的栈Stack与Deque
qq_53373885的博客
12-13 720
java中的栈Stack与Deque
【Java集合框架】Queue、Deque和LinkedList的区别
Awt_FuDongLai的博客
04-03 4483
Queue是一个接口，LinkedList是实现了Queue的一个类。 Deque也是一个接口，LinkedList也实现了Deque接口。 使用中的区别： 1 队列用Queue声明 public class Test { public static void main(String[] args) { Queue<Integer> queue = new LinkedList<>(); queue.add(1); queue
java deque linkedlist_java 中 linkedList使用
weixin_39956558的博客
02-28 553
java 中 linkedList使用1介绍2 特点下面是LinkedList最重要特性:操作list元素从开始或结束反序不是线程安全每个元素是个node节点，节点保持之前和之后引用保持插入有序虽然LinkedLIst 不是线程安全，我们创建线程安全版本LinkedList，调用List list = Collections.synchronizedList( new LinkedList(......
【Java】LinkedList实现的Queue、Deque用法详解
LYQ的博客
01-24 4766
针对LinkedList实现的Queue和Deque方法进行了梳理。
（十七）Deque 的理解 STL中stack与queue为什么选择使用deque为底层模板容器
曾几何时的博客
01-14 963
Deque的理解，为什么STL选择使用Deque来作为stack与queue的底层模板容器。
java 用Deque 实现队列、栈
BaiHang111的博客
11-12 2329
一、队列 Queue<Integer> queue1 = new LinkedList<>(); queue1.offer(1); queue1.offer(2); queue1.offer(3); queue1.poll(); //1 queue1.peek(); //2 二、栈 Stack<Integer> stack=new Stack<>(); stack.push(1); stack.push(2); stack.p..
java栈和队列的使用Deque
最新发布
09-20
在Java中，Deque（双端队列）接口可用于实现栈和队列。双端队列允许两端都进行入队和出队操作，能灵活实现栈和队列的功能。Deque的常用实现类有LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList最为常用 [^2][^4]。 ### 使用Deque实现栈 栈遵循后进先出（LIFO）原则。使用Deque实现栈时，可使用`push()`方法将元素压入栈顶，用`pop()`方法弹出栈顶元素，`peek()`方法查看栈顶元素。示例代码如下： ```java import java.util.Deque; import java.util.LinkedList; public class StackExample { public static void main(String[] args) { // 创建一个Deque对象作为栈 Deque<Integer> stack = new LinkedList<>(); // 入栈操作 stack.push(1); stack.push(2); stack.push(3); // 出栈操作 System.out.println("Pop: " + stack.pop()); // 输出: Pop: 3 // 查看栈顶元素 System.out.println("Peek: " + stack.peek()); // 输出: Peek: 2 } } ``` ### 使用Deque实现队列 队列遵循先进先出（FIFO）原则。使用Deque实现队列时，用`offer()`方法将元素添加到队列尾部，`poll()`方法移除并返回队列头部元素，`peek()`方法返回队列头部元素。示例代码如下： ```java import java.util.Deque; import java.util.LinkedList; public class QueueExample { public static void main(String[] args) { // 创建一个Deque对象作为队列 Deque<Integer> queue = new LinkedList<>(); // 入队操作 queue.offer(1); queue.offer(2); queue.offer(3); // 出队操作 System.out.println("Poll: " + queue.poll()); // 输出: Poll: 1 // 查看队头元素 System.out.println("Peek: " + queue.peek()); // 输出: Peek: 2 } } ``` ### 使用两个Deque实现队列 还可以使用两个Deque实现队列，一个用于入队，另一个用于出队。示例代码如下： ```java import java.util.Deque; import java.util.LinkedList; class MyQueue { Deque<Integer> deque1; Deque<Integer> deque2; public MyQueue() { deque1 = new LinkedList<>(); deque2 = new LinkedList<>(); } public void push(int x) { deque1.push(x); } public int pop() { if (deque2.isEmpty()) { while (!deque1.isEmpty()) { deque2.push(deque1.pop()); } } return deque2.pop(); } public int peek() { if (deque2.isEmpty()) { while (!deque1.isEmpty()) { deque2.push(deque1.pop()); } } return deque2.peek(); } public boolean empty() { return deque2.isEmpty() && deque1.isEmpty(); } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值