Java 双向队列 Deque

最新推荐文章于 2024-11-28 20:30:35 发布

菜鸡汪

最新推荐文章于 2024-11-28 20:30:35 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/ExcelZui/article/details/120552632

本文详细解读了如何使用ArrayDeque和ConcurrentLinkedDeque实现双向队列的基本操作，包括插入、删除、获取等，并讨论了它们在并发环境下的优势。

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

	队头	队尾
	没有就出异常 or null	没有就出异常 or null
insert	addFirst(e) or offerFirst(e)	addLast(e) or offerLast(e)
remove	removeFirst() or pollFirst()	removeLast() or pollLast()
出但不删除	getFirst() or peekFirst()	getLast() or peekLast()

实现了双向队列的：
ArrayDeque, ConcurrentLinkedDeque, LinkedBlockingDeque, LinkedList
（一般用加粗的这两）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜鸡汪

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

学Java，找哪吒

08-16

6954

一、Queue和Deque Queue以及Deque都是继承于Collection，Deque是Queue的子接口。 Queue是FIFO的单向队列，Deque是双向队列。 Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。 PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。 ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。

【Java】Java双端队列Deque使用详解

m0_54849873的博客

05-29

211

Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。关于Queue的介绍可以看上一篇文章：Java队列Queue使用详解 Deque有三种用途：普通队列(一端进另一端出): Queue queue = new LinkedList()或Deque deque = new LinkedList() 双端队列(两端都可进出) Deque deque = ne

参与评论您还未登录，请先登录后发表或查看评论

Java deque 双向队列

Yuanxuan的博客

05-15

730

操作插入元素 addFirst():向队头插入元素，如果元素为空，则发生NPE addLast():向队尾插入元素，如果为空，则发生NPE offerFirst():向队头插入元素，如果插入成功返回true，否则返回false offerLast():向队尾插入元素，如果插入成功返回true，否则返回false 移除元素 removeFirst():返回并移除队头元素，如果该元素是null，则发生NoSuchElementException ...

Java-01-源码篇-04 Java集合-03-Deque （双向队列源码）

土司先生的博客

05-30

1077

单向队列接口Queue 讲解完之后，Java里面在JDK1.6 也提供双向队列接口；从下面的代码继承结构可以看出Deque 双向队列也是单向队列接口的一种扩展；Deque 双向队列接口设计提供了先进先出(FIFO)和先进后出(LIFO)两种队列的实现；对应的方法别分是从头部添加和从尾部添加。Deque 双向队列接口并不支持数组处理；Deque 双向队列接口和Queue接口一样。为插入，删除，检索提供两种处理方式；

JAVA双端队列Deque详解

m0_74051652的博客

08-23

1260

Java中的双端队列（Deque, 全称是double-ended queue）是一种具有队列和栈的性质的抽象数据类型。双端队列中的元素可以从两端弹出（在队列的头部和尾部进行添加或删除操作），因此它既可以作为FIFO（先进先出）的队列使用，也可以作为LIFO（后进先出）的栈使用。Java在java.util包中提供了Deque接口，以及它的几个实现类，如ArrayDeque（基于数组的双端队列）、LinkedList（虽然通常用作链表，但它也实现了Deque接口，因此可以作为双端队列使用）。

浅谈java中集合框架-双端队列 deque

weixin_43866043的博客

06-01

809

deque（double-ended queue，双端队列）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出。

Deque接口(Java双端队列用法)

喻师傅的学习笔记

02-05

879

Deque双端队列

解释双向队列（Deque）的概念，Java 中的 ArrayDeque 和 LinkedList 作为 Deque 的实现，它们各自有什么优缺点？

linzhongshu的专栏

06-16

491

选择ArrayDeque还是LinkedList作为双向队列的实现取决于具体的应用场景和性能需求。如果需要频繁地进行头部操作，并且对内存使用有限制，ArrayDeque可能是更好的选择。而如果需要灵活地在队列的两端进行操作，并且对内存使用不是特别敏感，LinkedList可能更合适。

【Java数据结构】---Queue

optimistic_chen的博客

08-13

1936

由图可知：Queue接口一定意义上和List接口“平级”注意一个细节，LinkedList不仅属于List接口下的类，也属于Queue接口下的类。根据上篇博客所说，链表与数组都可以模拟栈，而栈也是List接口下的类。

java队列（Queue&Deque）原理

ibumember的博客

06-24

830

概述 List，Map 已经讲解完毕，下面主要看一下Queue、Deque的实现原理以及使用方法；队列与栈是相对的一种数据结构。只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的特点是后进先出，而队列的特点是先进先出。队列的用处很大，但大多都是在其他的数据结构中，比如，树的按层遍历，图的广度优先搜索等都需要使用队列做为辅助数据结构。 Queue 1、Queue（单向队列）概述从类结构图中可以看到Queue也是继承Collection，所以会有Collection的一些特性和方法；之外Qu

27.7 Java集合Deque学习（双端队列）

c1776167012的博客

10-29

1129

有时，根据经验也会判断失误，事实上，Jdk里并没有一个名为AbstractDeque的抽象类哈哈哈。猜测归猜测，我们还是要实事求是的去验证。不过，我们好像有了意外发现，除了ArrayDeque外，LinkedList也实现了Deque接口哦。

Java Deque（双端队列）介绍与使用

一个有兴趣的程序员男孩

08-17

3446

Deque的介绍与使用

Java中的双端队列：如何实现高效的双向操作

微赚淘客系统开发者博客

08-17

559

双端队列（Deque，Double-Ended Queue）是一种允许从队列的两端插入和删除元素的数据结构。相比于传统的队列（FIFO）和堆栈（LIFO），双端队列提供了更大的灵活性，可以在两端进行操作。例如，可以用双端队列来保持最近的k个元素，或用来计算窗口中的最大值或最小值。双端队列（Deque）是一种强大的数据结构，允许在队列的两端进行高效的插入和删除操作。接口的另一种实现，它基于双向链表，支持高效的插入和删除操作。接口的一种实现，它基于动态数组，提供了高效的双端操作。

双向队列（Dqueue）实现详解

工匠精神coding，终生学习

01-29

538

【代码】双向队列（Dqueue）实现详解。

【详解】Java中的queue和deque、ArrayDeque

weixin_43821215的博客

06-10

2456

队列(queue)是一种常用的数据结构，，在Java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高。

Java的Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque

好看的皮囊千篇一律，有趣的灵魂万里挑一。

02-29

3679

Java 中的 Deque（双端队列）是一种具有队列和栈特性的数据结构，它允许在两端进行插入和删除操作。Deque 接口是 Java 集合框架中的一部分，它定义了双端队列的基本操作。 BlockingDeque 接口： BlockingDeque 接口是 Deque 接口的子接口，它表示一个支持阻塞操作的双端队列。它定义了一些阻塞方法，如 putFirst(), putLast(), takeFirst(), takeLast() 等，这些方法在队列满或空时会阻塞线程。

Java 数据结构之Deque(双向队列)

最新发布

04-03

### Java 中实现双向队列的类 `Deque` 在 Java 的标准库中，`Deque` 是一个接口，表示双端队列（Double-ended Queue），允许从队列的两端插入和删除元素。它不仅支持队列的操作，还兼容栈的功能[^4]。 #### 常见的 `Deque` 接口实现类 1. **`ArrayDeque`** - `ArrayDeque` 是基于数组实现的双端队列，具有高效的性能表现。 - 它不会抛出容量溢出异常，而是动态扩展底层存储空间来适应更多的数据项。 - 不适合频繁修改大小的情况，因为每次扩容都会涉及一定的开销。 - 方法调用效率高，适用于大多数场景下的双端队列需求[^1]。 2. **`LinkedList`** - 虽然 `LinkedList` 主要被设计为链表结构的数据容器，但它同时也实现了 `Deque` 接口。 - 由于其内部采用双向链表结构，因此不需要考虑像 `ArrayDeque` 那样的固定容量或越界问题。 - 插入、删除操作的时间复杂度均为 O(1)，非常适合用于需要频繁增删节点的应用场合[^3]。以下是两个主要实现类的关键区别总结： | 特性/实现 | ArrayDeque | LinkedList | |-------------------|-------------------------------------|------------------------------------| | 底层数据结构 | 数组 | 双向链表 | | 是否线程安全 | 否 | 否 | | 扩展能力 | 自动调整大小 | 动态增长 | | 性能 | 较高的随机访问速度 | 更优的插入与删除性能 | #### 使用示例下面分别展示了如何利用这两种方式创建并操作 `Deque` 对象。 ##### 使用 `ArrayDeque` ```java import java.util.ArrayDeque; import java.util.Deque; public class ArrayDequeExample { public static void main(String[] args) { Deque<Integer> deque = new ArrayDeque<>(); // 添加元素到尾部 deque.offerLast(1); deque.addLast(2); // 查看第一个元素而不移除 System.out.println(deque.peekFirst()); // 移除最后一个元素 Integer removedElement = deque.pollLast(); System.out.println("Removed Element: " + removedElement); } } ``` ##### 使用 `LinkedList` ```java import java.util.LinkedList; import java.util.Deque; public class LinkedListAsDequeExample { public static void main(String[] args) { Deque<String> deque = new LinkedList<>(); // 将字符串加入头部 deque.push("first"); deque.offerFirst("second"); // 获取但不移除最前面的一个项目 String firstItem = deque.getFirst(); System.out.println(firstItem); // 删除堆顶元素 (即最后压入的那个) String poppedValue = deque.pop(); System.out.println(poppedValue); } } ``` 以上代码片段演示了两种不同类型的 `Deque` 实现及其基本功能应用实例[^2][^3]。 ### 注意事项 - 如果仅需简单的 FIFO 或 LIFO 行为而无需额外特性的话，优先选用轻量级且高效运行时特性的 `ArrayDeque`. - 当涉及到更复杂的集合管理或者希望获得更加灵活的行为模式时，则可以选择更为通用但也稍显重量级一点的解决方案——`LinkedList`.