Java队列和栈(Queue和Deque)

最新推荐文章于 2024-10-11 14:49:21 发布
最新推荐文章于 2024-10-11 14:49:21 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woainiqazwsx123/article/details/80794068
版权
本文介绍了Java中的Queue接口和Deque接口，重点讲解了队列的FIFO原则以及常用API，如add、offer、poll、peek等。同时，探讨了Deque作为双端队列的特点，允许在两端进行插入和删除操作，并提供了如offerFirst/offerLast、pollFirst/pollLast等方法。最后，提到了如何通过限制Deque一端的操作将其转换为Stack（桟）并使用push和pop方法。
摘要由CSDN通过智能技术生成

队列Queue

队列Queue也是Collection的一个子接口

    队列接口，底层是一个特殊的线性表。从一端添加元素（offer）,从另一端取出元素（pop）

    遵循原则：FIFO(first input,first output)先进先出原则

    因为队列要经常进行增删操作。因此使用LinkedList链表来实现Queue接口更合适效率更高，而不是ArrayList

常用API

    boolean add(E e)    从队尾追加元素

    boolean offer(E e)    从队尾追加元素

最低0.47元/天 解锁文章
幻染雨停轻
关注
专栏目录
【Java集合 8】Java中的queue和deque
学Java，找哪吒
08-16 6818
一、Queue和Deque Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 Queue是FIFO的单向队列，Deque是双向队列。 Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。 PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。 ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。
JAVA中队列接口Queue和Deque的常用API
qq_51808547的博客
11-16 1328
Queue以及Deque都是继承于Collection，Deque是Queue的子接口。Queue是FIFO的单向队列，Deque是双向队列。Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。
java队列和栈的区别_java队列和栈的区别有哪些？
weixin_28843135的博客
02-12 287
队列是一种新兴技术，很多小伙伴可能傻傻的队列与栈分不清楚，下面小编就给大家说说它们的区别。如图：可以看到栈中的变量是指向堆内存中的变量，这就是 Java 中的指针而队列我们可以看成是有2个口的集合，这两个口一个队头一个叫队尾，它们只能在对头进行删除操作，在队尾做插入。所以根据这样的操作，就有了队列先进先出的特点。Stack(栈)：JVM功能：内存指令区存储数据：基本数据类型,指令代码,常量,对象...
java栈和队列的区别是什么意思_java中的栈和队列有什么区别
weixin_33267354的博客
02-13 1271
java中的栈和队列有什么区别发布时间：2020-06-26 15:39:20来源：亿速云阅读：117作者：Leah今天就跟大家聊聊有关java中的栈和队列的区别，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。队列(Queue)：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表;栈(Stack)：是限定只能在表的一端进行插入和删除操...
Java中的queue和deque：队列与双端队列的全面解析
最新发布
LA1245780的博客
10-11 956
你是否曾经在Java编程中遇到需要使用队列或双端队列的情况？你是否对它们的区别和使用方法感到困惑？今天，我将带你深入了解Java中的queue和deque，让你在实际编程中游刃有余。
Java栈和队列
781193278专栏
07-27 1008
/* 1.题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 2.题目链接：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/...
Java 队列和栈
Scott
12-23 425
注：本文为装载文章，原文地址为：点击打开链接 package com.xa.csj.utils; import java.io.Serializable; import org.apache.poi.hssf.record.formula.functions.T; @SuppressWarnings("hiding") public class MyQueen implements Clon
java 队列和栈
牛儿吃草的博客
10-23 2335
栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。 LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。 栈的定义 　栈（Stack）是限制仅在表的一端进行
java deque与queue_Java中的Queue与Deque
weixin_33573857的博客
02-13 1321
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
java队列（Queue&Deque）原理
ibumember的博客
06-24 760
概述 List，Map 已经讲解完毕，下面主要看一下Queue、Deque的实现原理以及使用方法； 队列与栈是相对的一种数据结构。只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的特点是后进先出，而队列的特点是先进先出。 队列的用处很大，但大多都是在其他的数据结构中，比如，树的按层遍历，图的广度优先搜索等都需要使用队列做为辅助数据结构。 Queue 1、Queue（单向队列）概述 从类结构图中可以看到Queue也是继承Collection，所以会有Collection的一些特性和方法；之外Qu
Java Deque作为队列和栈的底层解析
SwjtuPC的博客
08-15 661
Deque 说白了就是一个双端队列，可以从头部和尾部获取元素的值。 在作为栈时，接口主要为push,pop 作为队列时，接口主要为add,poll push的底层是 addFirst()即将元素添加到队列的首部。 add的底层是 addLast()即将元素添加到队列的末尾。 pop的底层是 removeFirst()即移除并获得队列首部的值。 poll的底层是 pollFirst()即移除并获得队列首部的值。 所以，从理论上来说栈和队列的方法可以混着用，只是添加或者获取队列的位置不同，本质上来说都是对一个
java栈和队列的区别_Java数据结构和算法 - 栈和队列
weixin_39630106的博客
02-16 442
Q: 栈、队列与数组的区别？A:本篇主要涉及三种数据存储类型：栈、队列和优先级队列，它与数组主要有如下三个区别：A:(一)程序员工具数组和其他的结构(栈、队列、链表、树等等)都适用于数据库应用中作为数据记录。它们常用于记录那些对应于现实世界的对象和活动的数据，如职员档案等，这些结构便于数据的访问：它们易于进行插入、删除和查找特定数据项的操作。然而，本篇要讲解的数据结构和算法更多的是作为程序员的工具...
队列和栈的区别
游戏盒子
02-26 6330
队列（Queue）：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表； 栈（Stack）：是限定只能在表的一端进行插入和删除操作的线性表。 区别如下： 一、规则不同        1. 队列：先进先出（First In First Out）FIFO        2. 栈：先进后出（First In Last Out ）FILO   二、对插入和删除操作的限定不同    
Java中双端队列Deque、栈Stack
qq_40088655的博客
06-01 531
栈的实现 在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 方法 示例_Java ArrayDeque pollFirst（）方法与示例
cumtb2002的博客
07-13 1386
java 方法 示例 ArrayDeque类pollFirst()方法 (ArrayDeque Class pollFirst() method) pollFirst() Method is available in java.lang package. pollFirst()方法在java.lang包中可用。 pollFirst() Method is used to return the fi...
java pollfirst_Java ConcurrentLinkedDeque pollFirst()用法及代码示例
weixin_39906245的博客
02-13 190
java.util.concurrent.ConcurrentLinkedDeque.pollFirst()是Java中的内置方法，它检索此双端队列的第一个元素并将其删除。如果双端队列为空，则该方法返回NULL。用法:Conn_Linked_Deque.pollFirst()参数：该函数不接受任何参数。返回值：该函数返回此双端队列的第一个元素。如果此双端队列为空，则该函数返回NULL。以下示例程序...
java deque_使用Deque
weixin_31093677的博客
02-12 610
我们知道，Queue是队列，只能一头进，另一头出。如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列(Double Ended Queue)，学名Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能是：既可以添加到队尾，也可以添加到队首；既可以从队首获取，又可以从队尾获取。我们来比较一下Queue和Deque出队和入队的方法：QueueDeque添加元素到队尾add...
【Java】关于Java中的Deque
hhb442的博客
03-01 233
的子接口，是一种常见的数据结构，Quene有一个直接子类PriorityQuene，队列Quene是一种常用的数据结构，可以将队列看作是一种特殊的线性表，该结构遵循的先进先出原则。1、双端队列（Deque），是Quene是一个子接口，双向队列是指该队列两端的元素既能入队（offer）也能出队(poll)，如果将Deque限制为只能从一端入队(push)和出队(pop)，则可限制栈的数据结构。对于栈而言，有入栈，遵循先进后出原则。都是继承于Collection，Deque是Quene的子接口。
Java数据结构之Deque(双端队列)
u011250186的博客
03-07 1005
Java数据结构之Deque(双端队列)
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。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值