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

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

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

🍅 简介：Java领域优质创作者🏆、优快云哪吒公众号作者✌ 、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的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。

ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。

PriorityQueue可以作为堆使用，而且可以根据传入的Comparator实现大小的调整，会是一个很好的选择。
ArrayDeque通常作为栈或队列使用，但是栈的效率不如LinkedList高。
LinkedList通常作为栈或队列使用，但是队列的效率不如ArrayQueue高。

二、api对比

<
了解本专栏 订阅专栏 解锁全文
33、Java集合框架中的NavigableSet、Queue和Deque详解
h3i4j的博客
06-17 92
本文详细解析了Java集合框架中的NavigableSet、Queue和Deque三种数据结构，涵盖了它们的接口方法、实现类、使用示例以及适用场景。通过具体代码演示和运行结果分析，帮助开发者深入理解其特性及实际应用。此外，还对三者进行了性能对比与实战案例展示，为选择合适的数据结构提供了参考依据。
Java集合: Queue和Deque
pyzheng的专栏
05-09 196
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中的queue和deque
热门推荐
孙海峰的博客
07-25 3万+
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但是不删
QPS和TPS的区别一看就懂了
最新发布
TestingShare
08-30 745
对比项QPSTPS含义每秒查询/请求数每秒事务数粒度单个接口一个完整业务操作工具中体现单个 HTTP 请求Transaction Controller 包裹的一组请求应用场景测试接口性能测试业务流程性能QPS 是 TPS 的组成部分。一个事务（TPS）可能包含多个接口请求（QPS）。QPS= 单接口并发能力TPS= 完整业务并发能力在性能测试中，TPS 更能贴近真实业务场景，QPS 更适合单点接口压测。我是要压一个接口？（QPS）还是要压一个完整流程？
java中queue和deque
qq_37422923的博客
07-10 506
deque queue java_【Java】Queue和Deque的区别？
weixin_36174545的博客
02-19 384
对比Queue是队列，Deque是双端队列。public interface Deque extends Queue { add会抛出NullPointException异常，而offer会返回null。队列队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除...
（转）Java中的queue和deque
tamink2013的博客
12-13 566
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但...
集合--Collection系列之Queue和Deque
杰尼龟的小龟壳的博客
05-29 1167
如果元素为null，直接抛出异常，原因是循环数组的空闲位置，本身就是null，插入null，指针移动没有必要，且当head和tail相等的时候还需要指数级扩容，因此可能造成大量的空间浪费。我们发现无法取head=1，因此必须是2的倍数，head-1的二进制才不会改变，因为2的倍数在二进制表示为一个1，后面全是0，length-1相当于后面的0全为1，即二进制低位为1，已知。方法取出队列中的元素时，并不是取出最先进入队列的元素，而使取出队列中最小的元素，已经违背了队列的先进先出原则。
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
横竖撇折点
10-26 1241
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
Java基础 集合（三）Queue详解
A乐神的博客
01-31 4485
Java基础 集合（三）Queue详解
Java中的queue和deque对比详解
dichengyan0013的博客
04-27 424
队列(queue)简述 队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。 在处理元素前用于保存元素的 collection。除了基本的Collection操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：...
Java中Queue和Deque的区别
weixin_74050482的博客
12-05 710
Queue是以队列结构存储的容器，是FIFO的单向队列，Deque是一个Queue的子接口，实现的是双向队列.
java-Queue-Deque
program哲学
07-01 291
支持元素插入和移除的两端线性集合。 deque是“双端队列”的简称，大多数{@code Deque}实现对元素数量没有限制 但是此接口支持容量限制， 定义了访问元素的方法 提供提供了插入、删除和检查元素。 方法每一种都存在两种形式： 1.如果操作失败，抛出异常 2.返回特殊值 null或者false 取决于操作 插入操作的后一种形式是专为限制容量设计的 大多数实现中，插入...
源码阅读(9)：Java中主要的Queue、Deque结构——概述
08-09 316
1. Queue、Deque结构概述 Queue（队列）、Deque（双端队列）结构是Java集合概念中和List概念平级的...
java中Queue和Deque详解
licux的博客
10-28 1485
Queue和 Deque 共有方法 boolean add(E e); 在队列尾部添加一个元素 成功返回true 失败抛出异常 boolean offer(E e); 在队列尾部添加一个元素 成功返回true 失败返回false E remove(); 取出队列的第一个元素，并从队列中移除该元素，成功返回该元素，失败返回false,如果指定元素为空，抛出NullPointerException E poll(); 取出队列第一个元素，并从队列中移除该元素，成功返回该元素，失败返...
Java集合-Deque
成凯的专栏
09-14 4705
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 662
我们知道，Queue是队列，只能一头进，另一头出。如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列(Double Ended Queue)，学名Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能是：既可以添加到队尾，也可以添加到队首；既可以从队首获取，又可以从队尾获取。我们来比较一下Queue和Deque出队和入队的方法：QueueDeque添加元素到队尾add...
java的queue和deque
Leo_perfect的博客
10-16 723
queue和deque 介绍 queue是collection的子接口，表示的是数据结构队列（FIFO），与list和set并列处于同等级别；deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列。 queue 方法名 描述 add(e) 在队尾增加元素，若队列已满，抛出异常 offer(e)
Java--Queue和Deque
hgr_com的博客
03-17 1864
​Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 Queue是FIFO的单向队列，Deque是双向队列。 Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。 1、Queue（单向队列） （1）基本介绍： Queue是先进先出（FIFO)的单向队列，只允许在表的前端进行删除操作，在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此可以把LinkedList当成Q
java中deque和queue的区别
08-07
Java中的Deque和Queue都是集合框架中的接口，但它们有一些区别。 Queue是一个先进先出（FIFO）的数据结构，它只允许在队列的一端插入元素，在另一端删除元素。Queue接口有许多实现，如LinkedList、PriorityQueue等...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值