Deque 和 queue的基础方法，功能区分

最新推荐文章于 2023-03-15 16:03:35 发布
最新推荐文章于 2023-03-15 16:03:35 发布
阅读量729 收藏
点赞数 2
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/h2604396739/article/details/102708041
版权

queue 
add   插入成功或异常
offer 插入成功或失败(false)
remove 返回并移除成功或异常
poll 返回并移除成功或null
elemennt 返回不移除,空返回异常
peek 返回不移除，空返回null


deque 
addFirst 
addlast 
removeFirst 移除
pollFirst 返回并移除
getFirst  返回但不移除，空会抛出异常
peekFirst 返回但不移除

queue和deque区分
queue典型的尾部进，头部出，先进先出
deque 两边都可以出和进

有界性：
ArrayBlockingQueue 创建时声明大小，有界对列
LinkedBlockingQueue 默认无界，有最大界，Integer.MAX_VALUE
SynchronousQueue，这是一个非常奇葩的队列实现，容量为0，每删除需要等待插入，每插入需要等待删除

怎么选择队列：
根据应用场景

深山猿
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java并发基础：Deque接口和Queue接口的区别？
科技互联网领域深度探索者，乐于分享与写作。
02-07 1718
Deque（double ended queue，双端队列）和Queue（队列）都是Java集合框架中的接口，它们用于处理元素的排队和出队，但是它们之间存在一些重要的区别。
Queue和Deque区别
最新发布
m0_58218015的博客
12-12 176
Queue和Deque（双端队列）都是数据结构，它们在计算机科学中用于存储和操作一组对象。尽管它们有相似之处，但它们在操作和用途上有一些重要的区别。
队列(Queue) ----永不过时的数据结构
m0_64247824的博客
03-15 125
队列(queue) ----永不过时的数据结构 内涵Java解析，干货满满！！！
C++——stack|queque|容器适配器 栈的实现 queque实现 dequequedequeque的缺陷 优先级队列习题 优先级队列模拟实现 仿函数
weixin_49449676的博客
10-17 796
而序列式场景中，可能需要经常遍历，因此在实际中，需要线性结构时，大多数情况下优先考虑vector和list，deque的应用并不多，而目前能看到的一个应用就是，STL用其作为stack和queue的底层数据结构。vector比较，deque的优势是：头部插入和删除时，不需要搬移元素，效率特别高，而且在扩容时，也不需要搬移大量的元素，因此其效率是必vector高的。跟sort不同，sort传的是函数模板，传的是对象，而这里传的是类模板 ，传的是类型。后面俩个参数给缺省值，测试优先级队列，默认大的优先级高。
Queue和Deque的区别
m0_46672151的博客
02-08 1801
QUEUE与DEQUE的区别一、概述1、PriorityQueue2、LinkedList和ArrayDeque3、小结 一、概述 从上图看出，Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 下面来看一下官方文档的解释。 A linear collection that supports element insertion and removal at both ends. The name deque is short for "double ended que
Queue与Deque的区别
cartoon_的博客
09-29 9619
前言 ​ 在研究java集合源码的时候，发现了一个很少用但是很有趣的点：Queue以及Deque，平常在写leetcode经常用LinkedList向上转型Deque作为栈或者队列使用，但是一直都不知道Queue的作用，于是就直接官方文档好了。 正文 概念 从上图看出，Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 下面来看一下官方文档的解释。 A l...
deque双向队列
xixibuchi的博客
07-28 249
deque双向队列
Queue（单项队列）和Deque（双端队列）的知识点整理
qq_42148002的博客
03-14 2186
1、Queue（单向队列） 1.1 定义 常见队列就是FIFO（先进先出）队列，可以实现前端删除（peek/pop from front），后端添加（push to back）的功能。 1.2 实现（既可以用数组-顺序队列，也可以用链表-链式队列） 子接口：BlockingQueue Java中的单项队列是用链表实现的； 后面的Deque（双端队列）继承了Queue，是重点，也是一个好东西。 Queue本身是一个接口，继承了Collection集合； 其中有基本的队列抽象方法，三类，队尾插入元素，队头取
queue和deque的区别
温故知新
06-10 3183
queue和deque的区别
Deque与Queue方法总结
架构师成长之路
12-14 619
java的Deque与Queue 1.Queue接口（单向队列） Queue接口，是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。 是基于链表来进行实现，的单向队列。 LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。 poll（）：将队首的元素删除，并返回该元素。 peek（）：返回队首的元素，但不进行删除操作。 offer（）：将元素添加到队尾，如果成功，则返回true。 2.Deque接口（双向队列） Deque接
C++ STL queque 与 deque的比较
u012719076的博客
05-19 360
queque 与 deque都可以实现队列 queue 常用函数 push() 在队尾插入一个元素 pop() 删除队列第一个元素 size() 返回队列中元素个数 empty() 如果队列空则返回true front() 返回队列中的第一个元素 back() 返回队列中最后一个元素 deque 注意： 1.当对queue和deque的序列进行 返回第一个，最后一个元素等 读取容器中内容时，一定要确保该容易中有元素，否则 会程序崩溃 queue<int&g
C++ STL之 queue和deque用法详解
zdlzf的博客
05-25 7720
C++ queue和deque用法详解 deque可以队首和队尾插入，也可以队首和队尾弹出，支持随机访问，即可以直接用下标来访问元素。它和vector有点像，因为它可以index索引和at()函数索引，当然，也可以迭代器索引。此外，它可以进行指定尺寸的构造-queue就不可以指定尺寸构造。
Queue和Deque的区别？
潇洒小燕青的专栏
08-10 6876
Queue是队列，Deque是双端队列。 public interface Deque<E> extends Queue<E> { 方法上的区别如下： Queue Deque add addFirst offer offerFirst remove removeFirst poll pollFirst element getFirst ...
c++基础之queue和deque比较
qq_38665104的博客
08-29 1万+
1、queue 可以看到是从队首弹出，先入先出 并且queue只能从队首删除元素 2、deque 可以看到deque可以访问两端但是只能修改队头 而deque可以访问两端并且可以在队首和队尾删除和插入元素...
C++ queue 和 deque的区别
bemachine的专栏
08-12 2万+
先说queue，queue支持5中基本的操作： empty,
Java中的queue和deque
热门推荐
孙海峰的博客
07-25 3万+
队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法： boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 E poll():从队首删除并返回该元素。 E peek():返回队首元素，但是不删
LinkedList中add，addLast,offer，pollLast，removeLast等区别
Jack‘s Blog
04-16 8303
1、addLast（） 与add()区别 /** * Appends the specified element to the end of this list. * * <p>This method is equivalent to {@link #add}. * * @param e the element to add */ public void addLast(E e) { linkLast(e
Queue（队列）-Dequeue（双端队列）-Set-Map及迭代器 等相关方法
大黑牛的博客
05-02 3340
一、队列Queue         1.是一个接口                     作用：使数据只能一端进，一端出。--先进先出，经常发生增删         2.LinkedList:就实现了此接口                    ArrayList:没有实现此接口，因为队列经常发生增删，                   LinkedList:在增删上效率快。        ...
deque和queue
09-03
deque（双端队列）和queue（队列）是两种常见的数据结构，用于存储和操作元素的集合。它们有一些相似之处，但也有一些不同点。 deque是一个双向队列，可以在队列的两端进行插入和删除操作。它支持在前端和后端进行...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值