Java Deque作为队列和栈的底层解析

最新推荐文章于 2022-05-04 21:28:11 发布
最新推荐文章于 2022-05-04 21:28:11 发布
阅读量617 收藏 1
点赞数 1
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SwjtuPC/article/details/119716470
版权

Deque 说白了就是一个双端队列，可以从头部和尾部获取元素的值。
在作为栈时，接口主要为push,pop
作为队列时，接口主要为add,poll
push的底层是 addFirst()即将元素添加到队列的首部。
add的底层是 addLast()即将元素添加到队列的末尾。
pop的底层是 removeFirst()即移除并获得队列首部的值。
poll的底层是 pollFirst()即移除并获得队列首部的值。
所以，从理论上来说栈和队列的方法可以混着用，只是添加或者获取队列的位置不同，本质上来说都是对一个双向队列进行存储，获取。

小炮车
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Java队列和栈(Queue和Deque)
幻染雨停轻的博客
06-24 1405
队列Queue队列Queue也是Collection的一个子接口    队列接口，底层是一个特殊的线性表。从一端添加元素（offer）,从另一端取出元素（pop）    遵循原则：FIFO(first input,first output)先进先出原则    因为队列要经常进行增删操作。因此使用LinkedList链表来实现Queue接口更合适效率更高，而不是ArrayList常用API    B...
2021-08-24 Deque-----队列和栈
tutou_girl的博客
08-24 287
队列是一个典型的先进先出（FIFO）的容器。即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的。 队列的两种实现方式： Queue<TreeNode> queue=new LinkedList<>(); 1、offer()和add()的区别------------------入队 add()和offer()都是向队列中添加一个元素。但是如果想在一个满的队列中加入一个新元素，调用 add() 方法就会抛出一个 unchecked 异常，而调用 of
java的Deque栈_Java使用Deque实现堆栈的方法
weixin_31307347的博客
02-13 661
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...
源码阅读(9)：Java中主要的Queue、Deque结构——概述
08-09 243
1. Queue、Deque结构概述 Queue（队列）、Deque（双端队列）结构是Java集合概念中和List概念平级的...
Java 容器源码分析之 Deque 与 ArrayDeque
aikuangchou2298的博客
08-15 173
Queue 也是 Java 集合框架中定义的一种接口，直接继承自 Collection 接口。除了基本的 Collection 接口规定测操作外，Queue 接口还定义一组针对队列的特殊操作。通常来说，Queue 是按照先进先出(FIFO)的方式来管理其中的元素的，但是优先队列是一个例外。 Deque 接口继承自 Queue接口，但 Deque 支持同时从两端添加或移除元素，因此又被成...
zhanheduilie.rar_栈和队列
09-24
此外，还有一种特殊类型的队列——双端队列（Deque，Double Ended Queue），它允许在两端进行插入和删除操作，是栈和队列特性的结合，例如Java的java.util.Deque接口和C++的std::deque容器。 理解栈和队列的基本...
java中栈和队列的实现和API的用法(详解)
08-30
java中栈和队列的实现和API的用法详解 java中的栈和队列是两种常用的数据结构，分别用于实现后进先出（LIFO）和先进先出（FIFO）的数据存储和处理。以下是java中栈和队列的实现和API的用法详解。 一、栈的实现 在...
解析Java中的队列和用LinkedList集合模拟队列的方法
09-03
`LinkedList`是Java中的一个具体类，实现了`List`接口，同时也实现了`Deque`（双端队列）接口，这意味着它支持队列和栈的操作。因此，`LinkedList`可以用作模拟队列的工具。为了模拟队列，我们可以利用它的`addLast...
java 数据结构之栈与队列
08-29
Java 数据结构之栈与队列是计算机科学中的一种基本数据结构，它们都是用于存储和处理数据的集合。栈和队列都是线性数据结构，但是它们的实现方式和使用场景不同。 一、栈（Stack） 栈是一种后进先出的数据结构...
python3 deque 双向队列创建与使用方法分析
09-17
双向队列是线程安全的，特别适用于需要频繁插入和删除元素的场合，比如缓存、日志记录或者作为队列数据结构。 **创建双向队列** 创建一个空的deque对象非常简单，只需要导入`collections`模块并调用`deque()`即可：...
数据结构之Java实现底层Queue
zhangjun62的博客
09-18 2879
队列是一种先进先出的线性数据结构，只能观察到队首元素，首先创建了一个Queue接口类如下： public interface Queue<E> { //队列接口 int getSize(); //获取队列大小 boolean isEmpty(); //判断队列是否为空 void enqueue(E e); //入队 E deque...
Deque的两种用法-队列与栈
typ的blog，记录工作中的问题、学习中的笔记、生活中的感想。
03-22 613
当 Deque 当做 队列使用时，添加元素是添加到队尾，删除时删除的是头部元素。 这时用到的方法 添加：add（） 删除：remove（） Deque 也能当栈用(后进先出)。这时入栈、出栈元素都是在 双端队列的头部 进行。 这时候用到方法 进栈：push() 出栈：pop() ...
深入理解Java集合之---Deque
i_m_jack的博客
08-02 338
https://www.jianshu.com/p/d78a7c982edb
deque底层实现 + stack/queue模拟实现
challenglistic的博客
05-04 821
介绍deque的底层设计，以及为什么使用deque作为默认容器，简单介绍list和stack的模拟实现
【java快速入门-集合篇】- PriorityQueue & Deque （Queue的特殊使用）
foolish的博客
02-28 508
我们知道queue是先进先出的有序表，但是它也可以安装优先级（PriorityQueue）进行输出，也可以允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue）
数据结构：线性数据结构（3）-deques（栈，队列，deques, 列表）
Rookiekk
03-04 365
deque（也称为双端队列）是与队列类似的项的有序集合。即使 deque 可以拥有栈和队列的许多特性，它不需要由那些数据结构强制的 LIFO 和 FIFO 排序。这取决于你如何持续添加和删除操作。 1.Deque抽象数据类型 deque 抽象数据类型由以下结构和操作定义。如上所述，deque 被构造为项的有序集合，其中项从首部或尾部的任一端添加和移除。下面给出了 deque 操作。 Dequ...
java队列（Queue&Deque）原理
ibumember的博客
06-24 704
概述 List，Map 已经讲解完毕，下面主要看一下Queue、Deque的实现原理以及使用方法； 队列与栈是相对的一种数据结构。只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的特点是后进先出，而队列的特点是先进先出。 队列的用处很大，但大多都是在其他的数据结构中，比如，树的按层遍历，图的广度优先搜索等都需要使用队列做为辅助数据结构。 Queue 1、Queue（单向队列）概述 从类结构图中可以看到Queue也是继承Collection，所以会有Collection的一些特性和方法；之外Qu
JAVA--栈和队列
m0_56161893的博客
03-20 804
栈-Stack 栈是一种先入后出的限定性线性表。 数据的插入和删除操作仅在同一端进行，称为栈顶（top），另一端为固定的一端，称为栈底（Bottom）。 特征是先入后出。 栈有两种基本操作push进栈（栈顶插入）和pop出栈（删除栈顶），基本实现有数组（顺序栈）和链表（链式栈）。 顺序栈的实现 System.arraycopy(src, srcPos, dest, destPos, length);可实现动态扩容 public class ArrayStack{//泛型或Object类
Java中双端队列Deque、栈Stack
qq_40088655的博客
06-01 481
栈的实现 在java中，栈有两种实现方式，一个是用Stack类，一个用LinkedList类实现。 //用Stack实现栈 public static Stack<String> stack1; //用LinkedList实现栈 public static LinkedList<String> stack2; public static void init() { stack1 = new Stack<>(); stack1.push("1"); stack1.
java 队列用queue还是deque
最新发布
06-28
### 回答1： Java中的队列（queue）和双端队列（deque）都是常用的数据结构，用于存储一系列元素并进行操作。它们在不同的场景下有不同的用途。 当我们需要在队列尾部插入元素，并从队列头部取出元素时，使用队列（queue）是最好的选择。队列（queue）遵循先进先出（FIFO）的原则，保证插入的元素排在最后，而取出元素时从队列头部开始。在该场景下对于Java Queue接口的实现类LinkedList即可满足需求。 而在需要在队列头部和尾部同时插入删除元素时，我们可以选择双端队列（deque）。双端队列（deque）支持在队列头部和尾部两端插入和删除元素，并且可以使用队列和栈两种方式进行操作。Java中Deque接口即为双端队列的接口，常见实现有ArrayDeque和LinkedList。ArrayDeque由于是基于循环数组的实现，因此相比LinkedList在插入删除操作时更加高效。 因此，根据具体的需求和场景选择合适的队列或双端队列实现即可。如果只需要普通的队列功能，则使用Queue或LinkedList即可；需要更多的操作则可使用Deque或ArrayDeque。 ### 回答2： Java中的队列是一种用于存储元素的数据结构，其中存储的元素可以按照先进先出（FIFO）的顺序进行排列。Queue接口是Java集合框架中的一个接口，用于表示队列，可以实现队列的操作，如添加元素、删除元素、检索元素等。 Queue接口继承了Collection接口，该接口提供了添加元素、删除元素、以及检索队列中的元素的方法。Java中的Queue接口有两个主要的实现类，即LinkedList和PriorityQueue。LinkedList实现了Queue接口，是Java中最常见的队列类，而PriorityQueue实现了Queue和Comparable接口，可以用于创建优先队列。 另一个Java中的队列实现类是Deque（Double Ended Queue）接口。与Queue接口不同的是，Deque接口允许在队列的两端添加或删除元素，因此它支持FIFO和LIFO（后进先出）两种模式。 总之，当我们需要实现一个简单的队列时，可以考虑使用Queue接口，如果需要队列可以在两端添加或删除元素，则可以使用Deque接口。但具体使用哪个接口，还需要根据具体情况具体分析。 ### 回答3： Java中队列可以使用Queue和Deque两种数据结构来表示，选择使用哪种数据结构主要根据具体的业务需求和设计目的而定。 Queue是一种“先进先出”（FIFO）的队列结构，它表示一组元素的集合，其中新元素被添加到队列的尾部，而元素被提取时从队列的头部开始。Queue接口包括了add，offer，remove，poll，peek等方法。 Deque是一种“双向队列”，它实现了Queue接口并提供了高效的插入和删除操作。Deque允许在队列的两端添加或删除元素，可以被用作栈和队列双重行的结构。Deque接口包括了addFirst，addLast，offerFirst，offerLast，removeFirst，removeLast，pollFirst，pollLast，peekFirst，peekLast等方法。 如果只需要实现简单的先进先出队列的功能，使用Queue就足够了，而如果需要在队列两端进行高效的插入和删除操作，建议使用Deque。 总之，根据具体的业务需求和设计目的来选择使用Queue还是Deque。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值