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

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

🍅 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 5549
从源码分析Queue队列Queue队列系列集合的继承实现关系。队列的介绍Queue源码分析DequeAbstractQueueArrayDeque Queue队列系列集合的继承实现关系。 队列的介绍 队列是一种特殊的线性结构。它只允许在表头进行删除操作，而在表尾进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中
java deque与queue_Java中的Queue与Deque
weixin_33573857的博客
02-13 1326
Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
java中Deque的介绍与实现
最新发布
记录一些刷过的题并分享学习心得
10-04 432
在Java中，Deque（双端队列）是一个接口，它属于java.util包。Deque扩展了Queue接口，提供了在两端添加和移除元素的能力。这意味着你可以在队列的头部或尾部进行插入和删除操作。以下是DequeDequetruefalsetruefalsenullnullJava提供了几种DequeArrayDequeLinkedList。
Java集合: Queue和Deque
pyzheng的专栏
05-09 154
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():返回队首元素，但是不删
java中queue和deque
qq_37422923的博客
07-10 471
deque queue java_【Java】Queue和Deque的区别？
weixin_36174545的博客
02-19 344
对比Queue是队列，Deque是双端队列。public interface Deque extends Queue { add会抛出NullPointException异常，而offer会返回null。队列队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除...
java Deque与Queue
小十木的博客
06-11 4661
java Deque与Queue 1、二者的关系 Deque继承Queue public interface Deque<E> extends Queue<E> 2、Queue接口 是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现，的单向队列。LinkedList接口，实现了Queue，所以LinkedList，...
Java集合-Queue、Deque接口和LinkedList、PriorityQueue实现类
jinyangjie的博客
01-30 649
一、Queue接口 Queue 是单端队列，只能从一端插入元素，另一端删除元素，实现上一般遵循 先进先出（FIFO） 规则。 Queue 实现通常不允许插入 null 元素。 Queue的使用： 1、添加元素，即插入队尾 queue.offer(E e); 或者 queue.add(E e); 2、弹出元素，即返回队首值并删除队首 queue.poll() 或者 queue.remove() 3、查询队首元素，不删除队首元素 queue.peek(); 或者 queue.element(); *
（转）Java中的queue和deque
tamink2013的博客
12-13 517
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但...
Java中的queue和deque对比详解
dichengyan0013的博客
04-27 375
队列(queue)简述 队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。 在处理元素前用于保存元素的 collection。除了基本的Collection操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：...
Java中Queue和Deque的区别
weixin_74050482的博客
12-05 557
Queue是以队列结构存储的容器，是FIFO的单向队列，Deque是一个Queue的子接口，实现的是双向队列.
java-Queue-Deque
program哲学
07-01 221
支持元素插入和移除的两端线性集合。 deque是“双端队列”的简称，大多数{@code Deque}实现对元素数量没有限制 但是此接口支持容量限制， 定义了访问元素的方法 提供提供了插入、删除和检查元素。 方法每一种都存在两种形式： 1.如果操作失败，抛出异常 2.返回特殊值 null或者false 取决于操作 插入操作的后一种形式是专为限制容量设计的 大多数实现中，插入...
源码阅读(9)：Java中主要的Queue、Deque结构——概述
08-09 275
1. Queue、Deque结构概述 Queue（队列）、Deque（双端队列）结构是Java集合概念中和List概念平级的...
java中Queue和Deque详解
licux的博客
10-28 1388
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 146
Deque全称为double ended queue，即双向队列，它允许在两侧插入或删除元素，同时也建议我们不要向其中插入null值。除此之外，其余特性则和父级Queue类似。Deque大多数情况下不会限制元素的数量，但这不是必须的。Deque中定义的方法主要分为四部分，第一部分就如Deque定义所言，提供两侧插入或删除的方法。第二部分是继承自Queue的实现。第三部分表示如果要基于此实现一个St...
Java集合-Deque
成凯的专栏
09-14 4449
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 610
我们知道，Queue是队列，只能一头进，另一头出。如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列(Double Ended Queue)，学名Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能是：既可以添加到队尾，也可以添加到队首；既可以从队首获取，又可以从队尾获取。我们来比较一下Queue和Deque出队和入队的方法：QueueDeque添加元素到队尾add...
java的queue和deque
Leo_perfect的博客
10-16 661
queue和deque 介绍 queue是collection的子接口，表示的是数据结构队列（FIFO），与list和set并列处于同等级别；deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列。 queue 方法名 描述 add(e) 在队尾增加元素，若队列已满，抛出异常 offer(e)
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、付费专栏及课程。

余额充值