【Java集合 8】Java中的queue和deque

已于 2023-03-29 16:24:49 修改
阅读量6.9k 收藏 26
点赞数 15
分类专栏： Java基础教程系列 文章标签： java 数据结构 链表
于 2021-08-16 18:13:57 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/119738150
版权
本文详细介绍了Java中Queue和Deque的区别，包括它们的基本概念、API对比和实际代码示例。Queue是FIFO单向队列，Deque是双向队列，提供了更丰富的操作。对比了add/offer、remove/poll、element/peek等方法的使用场景，推荐在实践中使用offer和poll。还探讨了ArrayDeque和LinkedList在不同场景下的效率差异。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

🍅 Java学习路线：搬砖工逆袭Java架构师

🍅 简介：Java领域优质创作者🏆、CSDN哪吒公众号作者✌ 、Java架构师奋斗者💪

🍅 扫描主页左侧二维码，加入群聊，一起学习、一起进步 

🍅 欢迎点赞 👍 收藏 ⭐留言 📝  

目录

一、Queue和Deque

二、api对比

1、add和offer区别

2、remove和poll

3、element和peek

三、代码实例

1、queue

2、deque

一、Queue和Deque

Queue以及Deque都是继承于Collection，Deque是Queue的子接口。

Queue是FIFO的单向队列，Deque是双向队列。

Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。

PriorityQueue的底层数据结构是数组ÿ

了解本专栏 订阅专栏 解锁全文
【攻克java集合系列（二）】java集合中的Queue队列全面分析
1+1=王的博客
11-30 5637
从源码分析Queue队列Queue队列系列集合的继承实现关系。队列的介绍Queue源码分析DequeAbstractQueueArrayDeque Queue队列系列集合的继承实现关系。 队列的介绍 队列是一种特殊的线性结构。它只允许在表头进行删除操作，而在表尾进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中
Java API（十五）：Queue队列、Deque栈、Map集合
qq_45138120的博客
05-15 3237
包括Queue接口及LinkedList实现、Queue常用方法、Deque接口及LinkedList实现、Deque常用方法、Map集合常用方法、HashMap基本原理、重写equals和hashCode方法、HashMap应用、HashMap性能调优、Map遍历（迭代）。
java deque与queue_Java中的Queue与Deque
weixin_33573857的博客
02-13 1385
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
Java集合: Queue和Deque
pyzheng的专栏
05-09 173
Queue [url]http://my.oschina.net/kevinair/blog/191434[/url] Deque [url]http://my.oschina.net/kevinair/blog/191630[/url] [size=x-large][color=red]Queue[/color][/size] java.util.Queue接口是java.ut...
深入解析Java中的双向队列（Deque）：操作、实现与应用
最新发布
qq_39842184的博客
04-14 1217
双向队列（Deque）凭借其两端操作的高效性，成为Java中解决复杂问题的利器。无论是实现栈、优化算法性能（如滑动窗口），还是设计高并发系统，双向队列都能提供简洁而强大的支持。开发者应根据具体场景选择ArrayDeque（性能优先）、LinkedList（功能多样）或并发实现类，充分发挥其灵活性和高效性。扩展思考如何用Deque实现一个线程安全的阻塞栈？探索Deque在图形搜索算法（如BFS的变种）中的应用。对比Deque与Queue在资源池管理中的优劣。
Java中的queue和deque
热门推荐
孙海峰的博客
07-25 3万+
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但是不删
java中queue和deque
qq_37422923的博客
07-10 488
deque queue java_【Java】Queue和Deque的区别？
weixin_36174545的博客
02-19 367
对比Queue是队列，Deque是双端队列。public interface Deque extends Queue { add会抛出NullPointException异常，而offer会返回null。队列队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除...
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
横竖撇折点
10-26 1122
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
（转）Java中的queue和deque
tamink2013的博客
12-13 545
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但...
Java中的queue和deque对比详解
dichengyan0013的博客
04-27 408
队列(queue)简述 队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。 在处理元素前用于保存元素的 collection。除了基本的Collection操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：...
Java中Queue和Deque的区别
weixin_74050482的博客
12-05 619
Queue是以队列结构存储的容器，是FIFO的单向队列，Deque是一个Queue的子接口，实现的是双向队列.
java-Queue-Deque
program哲学
07-01 270
支持元素插入和移除的两端线性集合。 deque是“双端队列”的简称，大多数{@code Deque}实现对元素数量没有限制 但是此接口支持容量限制， 定义了访问元素的方法 提供提供了插入、删除和检查元素。 方法每一种都存在两种形式： 1.如果操作失败，抛出异常 2.返回特殊值 null或者false 取决于操作 插入操作的后一种形式是专为限制容量设计的 大多数实现中，插入...
源码阅读(9)：Java中主要的Queue、Deque结构——概述
08-09 301
1. Queue、Deque结构概述 Queue（队列）、Deque（双端队列）结构是Java集合概念中和List概念平级的...
java中Queue和Deque详解
licux的博客
10-28 1426
Queue和 Deque 共有方法 boolean add(E e); 在队列尾部添加一个元素 成功返回true 失败抛出异常 boolean offer(E e); 在队列尾部添加一个元素 成功返回true 失败返回false E remove(); 取出队列的第一个元素，并从队列中移除该元素，成功返回该元素，失败返回false,如果指定元素为空，抛出NullPointerException E poll(); 取出队列第一个元素，并从队列中移除该元素，成功返回该元素，失败返...
Java集合源码分析之Queue（二）：接口Deque
maxiaoyin111111的博客
06-23 170
Deque全称为double ended queue，即双向队列，它允许在两侧插入或删除元素，同时也建议我们不要向其中插入null值。除此之外，其余特性则和父级Queue类似。Deque大多数情况下不会限制元素的数量，但这不是必须的。Deque中定义的方法主要分为四部分，第一部分就如Deque定义所言，提供两侧插入或删除的方法。第二部分是继承自Queue的实现。第三部分表示如果要基于此实现一个St...
Java集合-Deque
成凯的专栏
09-14 4583
Deque（java.util.Deque）接口代表着双向队列，意思就是可以从队列的两端增加或者删除元素，Deque就是双向Queue的意思。 Deque的实现 既然Deque是个接口所以初始化时就要用到其具体的实现，在Collections API中有下面两种实现: java.util.LinkedList java.util.ArrayDeque LinkedList类是非常标准的Deque和Queue的实现，它在内部使用链接列表来建模queue或deque。 ArrayDeque类内部存储.
java deque_使用Deque
weixin_31093677的博客
02-12 634
我们知道，Queue是队列，只能一头进，另一头出。如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列(Double Ended Queue)，学名Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能是：既可以添加到队尾，也可以添加到队首；既可以从队首获取，又可以从队尾获取。我们来比较一下Queue和Deque出队和入队的方法：QueueDeque添加元素到队尾add...
java的queue和deque
Leo_perfect的博客
10-16 692
queue和deque 介绍 queue是collection的子接口，表示的是数据结构队列（FIFO），与list和set并列处于同等级别；deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列。 queue 方法名 描述 add(e) 在队尾增加元素，若队列已满，抛出异常 offer(e)
java中deque和queue的区别
08-07
### 回答1： Java中的Deque和Queue都是集合框架中的接口，但它们有一些区别。 Queue是一个先进先出（FIFO）的数据结构，它只允许在队列的一端插入元素，在另一端删除元素。Queue接口有许多实现，如LinkedList、PriorityQueue等。 而Deque（Double Ended Queue）是一个双端队列，它允许在队列的两端插入和删除元素。Deque接口也有许多实现，如ArrayDeque、LinkedList等。 因此，Deque比Queue更加灵活，可以在队列的两端进行插入和删除操作。而Queue只能在队列的一端进行插入和删除操作。 ### 回答2： Deque（双端队列）和Queue（队列）是Java中两种不同的数据结构。 首先，Queue是一种先进先出（FIFO）的数据结构。它只能在队列的一端（称为队尾）插入新元素，并从另一端（称为队首）删除元素。Queue的常用实现类有LinkedList和PriorityQueue。 而Deque是一种既可以在队尾插入新元素，也可以在队首删除元素的数据结构。它支持FIFO和LIFO（后进先出）两种操作。在Java中，Deque是Queue的子接口。Deque的常用实现类有LinkedList和ArrayDeque。 最明显的区别是，Queue只能在队尾插入元素和在队首删除元素。而Deque除了支持这两种操作外，还可以在队尾删除元素和在队首插入元素。这使得Deque相比于Queue在操作灵活性上更加强大。 此外，由于Deque实现了Queue接口，所以可以在需要Queue的地方使用Deque。也就是说，Deque既可以作为队列使用，也可以作为栈使用（栈是LIFO结构）。 在性能上，由于Deque的实现类LinkedList和ArrayDeque都是使用了双向链表和动态数组，因此它们在插入和删除操作上的性能较好，而LinkedList对于随机访问（根据索引获取元素）的性能较差。 总结来说，Deque相比于Queue更加灵活，既可以作为队列使用，也可以作为栈使用。它允许在队尾和队首进行插入和删除操作，可满足更多的应用需求。而Queue只支持队尾插入和队首删除操作，适用于先进先出的场景。 ### 回答3： Java中的Deque和Queue都是用来存储元素的数据结构，但它们有一些区别。 首先，Queue是一个接口，它表示一个具有FIFO（先进先出）特性的数据结构。常见的实现类有LinkedList和PriorityQueue。它提供了一些基本的操作方法，例如插入、删除、查询队列头部元素等。 而Deque（Double Ended Queue）也是一个接口，它继承了Queue接口，并且允许在两端进行插入、删除和查询操作。除了拥有Queue接口的特性外，Deque还提供了一些额外的方法，例如在队列的头部和尾部插入和删除元素，以及获取头部和尾部元素。常见的实现类有LinkedList和ArrayDeque。 因此，主要区别在于Deque是一个双端队列，可以在队列的头部和尾部进行插入、删除和查询操作，而Queue只能在队列的尾部进行插入操作，头部进行删除和查询操作。 另外，Queue接口还提供了一些用于处理特定需求的实现类，例如PriorityQueue可以根据元素的优先级进行排序，ArrayBlockingQueue可以限制队列的容量等。 综上所述，Queue只能在队列尾部进行插入操作，具有FIFO特性；而Deque是一个双端队列，可以在队列的头部和尾部进行插入、删除和查询操作。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值