android Deque双端队列,Queue先进先出队列常用方法介绍

最新推荐文章于 2025-03-11 00:20:01 发布
最新推荐文章于 2025-03-11 00:20:01 发布
阅读量749 收藏 11
点赞数 8
文章标签： android
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45407364/article/details/135651982
版权
本文详细比较了Java中的Deque和Queue数据结构，重点介绍了Duque支持两端插入和移除的特点，以及它们各自的添加、移除、查看等方法的使用和行为差异。

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

Duque和Queue的区别就在于：Duque是两端可以进出的，Queue只能先进先出。

Deque插入移除方法介绍

dequed队列支持两端的因素插入和移除，

add(E e)

将指定元素插入队列尾部，如果它是立即可行不会违反容量限制，返回成功，如果当前没有空间可用抛出异常IllegalStateException

offer(E e)

将指定元素插入队列尾部，如果它是立即可行不会违反容量限制，返回成功true，如果当前没有空间可用返回false

addFirst(E e)

向队列头部添加元素，有空间true，没有空间抛异常

addLast(E e)

向队列尾部添加元素，有空间true，没有空间抛异常

offerFirst(E e)

向队列头部添加元素，有空间true，没有空间false

offerLast(E e)

向队列尾部添加元素，有空间true，没有空间false

contains(Object o)

队列是否包含指定元素

descendingIterator()

以相反顺序返回此双端队列中元素的迭代器

getFirst()

检索但不删除队列的第一个元素，如果是空抛异常

getLast()

检索但不删除队列的最后一个元素，如果是空抛异常

peek()

检索但不移除队列的第一个元素

peekLast()

检索但不移除队列的最后一个元素

poll()

检索并移除队里的头部元素，如果不存在返回null

pollFirst()

检索并移除队列的第一个元素

pollLast()

检索并移除队列的最后一个元素

pop()

从队列中移除第一个元素，如果是空抛异常

remove()

检索并移除此队列的第一个元素，如果是空抛异常

remove(Object o)

检索并移除此队列的指定元素

Qeque插入移除方法介绍

Queue的特性：先进先出

add(E e)

在队列尾部添加一个元素，如果超出容量，抛异常

offer(E e)

在队列尾部添加一个元素，如果超出容量false

poll()

移除一个队列头部元素，如果为空null

remove()

移除队列头部元素，如果为空抛异常

peek()

查看队列头部元素，不会移除，如果为空null

element()

查看队列头部元素，不会移除，如果为空抛异常

链接: https://www.xfqiao.com/api/android-zh/java/util/Deque.html

성간 조각
关注
《画解数据结构》十张动图，画解双端队列
英雄哪里出来
02-25 1万+
十张动图，画解双端队列
(三)Android数据结构学习之队列
u010618194的博客
08-07 7491
前文本系列文章的前两篇主要讲了链表和数组，没看过的朋友可以转到： (一)Android数据结构学习与算法之链表 (二)Android数据结构学习与算法之数组 今天的文章我们来一起学习一下数据结构之队列。正文对于队列稍有耳闻的同学肯定会知道它有一个特点：先进先出。正是这个特点使得队列在处理一些对于顺序要求很高的需求时有很好的效果，就像网络请求的排序，队列大概是这样的：上图可以队列是一个很明显的先进先出
队列在Android中是使用
让创意的火花散落到屏幕的每一个dp
03-27 7761
先科普一下队列： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为出队。因为队列只允许在一段插入，在另一
Android 线程池实战指南：高效管理多线程任务
最新发布
tangweiguo03051987的博客
03-11 745
在 Android 开发中，线程池的使用非常重要，尤其是在需要处理大量异步任务时。线程池可以有效地管理线程资源，避免频繁创建和销毁线程带来的性能开销。Android 提供了 Executors 工厂类来创建常见的线程池，也可以通过 ThreadPoolExecutor 自定义线程池。使用完线程池后，需要调用 shutdown() 或 shutdownNow() 方法关闭线程池。：根据任务类型设置（CPU 密集型任务设置较小，I/O 密集型任务设置较大）。线程池中的任务如果抛出未捕获的异常，线程会终止。
安卓Queue的使用
wishchinYang的专栏
10-19 9721
Queue的成员函数        add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常       remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常       element  返回队列头部的元素          
android 队列 相关
明风的博客
01-21 2275
BlockingQueue也是java.util.concurrent下的主要用来控制线程同步的工具。 BlockingQueue有四个具体的实现类,根据不同需求,选择不同的实现类 1、ArrayBlockingQueue：一个由数组支持的有界阻塞队列，规定大小的BlockingQueue,其构造函数必须带一个int参数来指明其大小.其所含的对象是以FIFO(先入先出)顺序排序的。 2、
Android ArrayDeque 分析
寻梦者
04-13 864
简介 ArrayDeque是JDK容器中的一个双端队列实现，不过它内部使用的是数组来对元素进行操作，不允许存储null值，同时可以当做队列，双端队列，栈来进行使用。上篇文章的时候我们分析过LinkedList也是双端队列，不过用的是双向链表结构实现的。 使用示例 public static void main(String[] args) { ArrayDeque<String&gt...
队列（Queue）与双端队列（Deque）
软件开发工程师
01-21 837
队列（Queue）和双端队列（Deque）是常见的数据结构，主要用于顺序存储和操作数据。队列遵循“先进先出”（FIFO，First In First Out）的原则，而双端队列允许在队列的两端进行插入和删除操作。在 C++ 中，队列和双端队列可以通过链表来实现。下面是基于链表的队列和双端队列的实现示例。队列遵循先进先出的原则，常用的操作有： 代码说明 节点定义（Node）： 结构体定义了队列的每个节点。每个节点包含一个 字段用于存储数据，还有一个指针 指向下一个节点。 队列类（Queue）：
详解Python的collections模块中的deque双端队列结构
09-21
Python的collections模块包含了一个高效的数据结构，叫做deque（双端队列）。deque是double-ended queue的缩写，它提供了一种高效的方式来进行两端插入和删除操作，这比Python内置的list结构更为便捷。deque的设计...
＜JavaDS＞ 队列（Queue）、双端队列（Deque）、循环队列
想听风雨的博客
10-17 266
对于队列，双端队列，循环队列知识点的总结
Android之循环队列操作
02-02
队列特性：先进先出（FIFO)——先进队列的元素先出队列。下面以一个简单的例子实现循环队列的操作。博客地址：http://blog.csdn.net/bingdianlanxin，有问题欢迎留言。
QueueApp:适用于Android的QueueApp
05-25
队列应用 适用于Android的QueueApp
Android-Android可以任意切换线程的任务队列TQueue
08-13
一个 Android 开发库, 可以任意切换线程的链式调用任务队列, 可添加定时, 延时任务, 统一异常处理(Ceased 中断),但不影响整个任务链的运行.
JS数据结构和算法（第一天）
m0_46403734的博客
10-30 260
一、栈（Stack）：后进先出 1. 举例：叠碗碟、装电池。 栈常见的操作 push() 添加一个新元素到栈顶位置。 pop() 移除栈顶的元素，同时返回被移除的元素。 peek() 返回栈顶的元素，不对栈做任何修改（该方法不会移除栈顶的元素，仅仅返回它）。 isEmpty() 如果栈里没有任何元素就返回true，否则返回 false。 size() 返回栈里的元素个数。这个方法和数组的 length 属性类似。 toString() 将栈结构的内容以字符串的形式返回。 2. JavaScri
活用Android的Message Queue
myspor的专栏
03-31 731
活用Android的Message Queue(1/3) 1. Message Queue的角色 l 在你的Android程式裡，新誕生一個線程，或稱執行緒(Thread)時，並不會自動建立其Message Loop。 l Android裡並沒有Global的Message Queue資料結構，例如，不同APK裡的物件不能透過Massage Queue來交換訊息(Message)。 l 一個線程可以誕生一個Looper之物件，由它來管理此線程裡的Message Queue。 l 你可以誕生Hand
先进先出队列
青木
11-12 2272
package com.vadonmo.exp.example;import java.util.Iterator;/** * 先进先出队列 * * @author vadon * * @param <Item> */ public class Queue<Item> implements Iterable<Item> { private Node first; priv
从源码看Android常用的数据结构 ( SDK23版本 ) ( 三 , Queue篇)
嘎啦嘎啦
07-04 2605
总览 A collection designed for holding elements prior to processing. Besides basic {@link java.util.Collection Collection} operations, queues provide additional insertion, extraction, and inspection op...
android queue用法,GitHub - rygz146/TQueue: Android 可以任意切换线程的任务队列, TQueue
weixin_42133918的博客
05-29 607
TQueue一个Android开发库, 可以任意切换线程的链式调用任务队列, 可添加定时, 延时任务, 统一异常处理(Ceased中断),但不影响整个任务链的运行.具体用法如下:TQueue.queue("TQueue").on(new Doable() {@Overridepublic void doing(TQueue queue, Bundle args) {//on操作可以开启一个及时异步...
智能出库，先进先出
qq_34872090的博客
04-05 619
3分钟左右t_erp_location   库存表(4000行） 如果是40000呢    code     time              location   number    2000     20180101      A1-1          10    2000     20170102      B1-1           20     2000     20180103 ...
c++ 双端队列queue
02-12
### C++ 双端队列 `deque` 使用方法 #### 创建与初始化 双端队列可以通过多种方式创建并初始化。最常见的方式是在声明时指定容器内元素的数据类型。 ```cpp #include <deque> using namespace std; // 定义一个整数类型的双端队列 deque<int> d; ``` 也可以通过初始化列表来定义初始值[^1]： ```cpp deque<int> d = {1, 2, 3}; ``` #### 基本操作函数 ##### 插入数据 可以在双端队列的两端插入新元素，分别使用 `push_front()` 或者 `push_back()` 方法向头部或尾部添加单个元素[^2]。 ```cpp d.push_front(0); d.push_back(4); ``` 同样支持批量插入多个相同数值的新项至任意一端: ```cpp fill_n(back_inserter(d), n, value); // 向后追加n个value fill_n(front_inserter(d), m, val); // 往前塞m个val ``` ##### 删除数据 移除首尾位置上的现有成员可通过调用相应的弹出命令完成——即 `pop_front()` 和 `pop_back()` 函数。 ```cpp if (!d.empty()) { d.pop_front(); } if (!d.empty()) { d.pop_back(); } ``` 注意，在执行这些删除动作之前应该先验证容器是否为空(`empty()`)以免发生越界错误。 #### 访问元素 为了获取特定索引处的内容而不改变其结构，则可利用下标运算符[]访问；另外还有专门用于读取第一个和最后一个条目的快捷属性：front() 和 back()。 ```cpp cout << "First element is: " << d.front() << endl; cout << "Last element is : " << d.back() << endl; for (size_t i = 0; i < d.size(); ++i){ cout<<d[i]<<" "; } ``` #### 排序功能 对于已经存在的双端队列实例来说，如果想要对其进行升序排列可以直接应用标准库中的sort算法，并传入迭代器范围作为参数传递给它即可实现默认从小到大的顺序排序。 ```cpp std::sort(d.begin(), d.end()); ``` 而降序则需额外提供比较谓词对象greater<>模板特化版: ```cpp std::sort(d.begin(), d.end(), std::greater<int>()); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值