Java基础教程（八十八）集合之使用Deque：深度分析Java使用Deque，解锁数据结构的双端利刃

原创

已于 2025-08-19 08:20:42 修改 · 236 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

于 2025-08-19 08:20:27 首次发布

一、为何选择Deque？超越Stack与Queue的局限

Java传统Stack类因同步开销大、设计过时被官方建议弃用；Queue仅支持单向操作。Deque作为双端队列，完美融合栈(LIFO)与队列(FIFO)特性，提供首尾O(1)复杂度的插入/删除。

// 创建ArrayDeque（推荐无界场景）
Deque<String> deque = new ArrayDeque<>();

二、核心操作：双端四向进出

操作类型	队首方法	队尾方法	行为差异
插入	`addFirst(e)`	`addLast(e)`	失败抛异常
	`offerFirst(e)`

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

值引力

关注关注

8
点赞
踩
4

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Java 集合框架：Java 中的双端队列 ArrayDeque 的实现

栗筝i的博客

07-22

3947

Deque 接口表示一个双端队列（Double Ended Queue），允许在队列的首尾两端操作，所以既能实现队列行为，也能实现栈行为。Deque 常用的两种实现 ArrayDeque 和 LinkedList。ArrayDeque 是 Java 集合中双端队列的数组实现，可以从两端进行插入或删除操作，当需要使用栈时，Java 已不推荐使用 Stack，而是推荐使用更高效的ArrayDeque，当需要使用队列时也可以使用 ArrayDeque。

【Java学习】使用Deque：6个关键点，你真的掌握了双端队列吗？

java专栏

10-01

711

定义Deque是一个双端队列接口，允许在两端进行插入和删除操作。特点灵活性：可以在队列的两端进行插入和删除操作。多种实现：常见的实现有ArrayDeque和LinkedList。线程不安全Deque的常见实现不是线程安全的，多线程环境下需要外部同步。

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

Java-Deque

inspirey的博客

03-06

1521

不过，ArrayDeque 的扩容策略（当 ArrayDeque 中的元素数ᰁ达到数组容ᰁ时，就需要进⾏扩容操作，扩容时会将数组容ᰁ扩⼤为原来的两倍）可以在⼀定程度上减少数组复制的次数和时间消耗，同时保证 ArrayDeque 的性能和空间利⽤率。另外，该容器不允许放⼊ null 元素。当缓存的数据超过容量时，可以从队列头部删除最⽼的数据，从队列尾部添加新的数据。具体来说，⼩顶堆是⼀个完全⼆叉树，任何⼀个⾮叶⼦节点的权值，都不⼤于其左右⼦节点的权值，这样保证了队列的顶部元素（堆顶）⼀定是优先级最⾼的元素。

java集合框架---Deque接口总结（精简版）

qq591009234的博客

04-17

511

4.Deque接口：（ArrayDeque） 4.1.ArrayDeque实现类 4.1.1.不是线程安全的 4.1.2.不可以存取null元素，因为系统根据某个位置是否为null来判断元素的存在 4.1.3.当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好注：ArrayDeque应用代码示例如下：程序示例将Array...

Java集合类源码（七）之Deque

Junnix的博客

05-18

866

Java集合类源码（七）之Deque 正文 package java.util; /** * A linear collection that supports element insertion and removal at * both ends. The name <i>deque</i> is short for "double ended queue" * and is usually pronounced "deck". Most {@code Deque}

Java 集合深入理解（10）：Deque 双端队列

weixin_34419326的博客

10-19

1552

点击查看 Java 集合框架深入理解系列， - ( ゜- ゜)つロ乾杯~ 什么是 Deque Deque 是 Double ended queue (双端队列) 的缩写,读音和 deck 一样，蛋壳。 Deque 继承自 Queue,直接实现了它的有 LinkedList, ArayDeque, ConcurrentLinkedDeque 等。 ...

Java集合框架（十）：Deque 源码分析

weixin_44980072的博客

05-06

358

1、Deque 简述线性集合，支持两端插入和移除元素。名称deque是“双端队列（double ended queue）”的缩写，通常发音为“deck”。大多数Deque实现对它们可能包含的元素数量没有固定限制，但是此接口支持容量限制的deques以及没有固定大小限制的deques。此接口定义了访问双端队列两端元素的方法，提供了插入，移除和检索元素的方法。这些方法中的每一种都以两种形式存在：一...

Java数据结构：详解及使用场景.pdf

11-18

例如，可以通过以下方式创建Deque：javaDeque<Integer> deque = new ArrayDeque();deque.addFirst(1);deque.addLast(2);deque.addFirst(3);这些Java数据结构在实际编程中有着广泛的应用。例如： - 数组适用于存储...

使用 Java 语言描述数据结构的相关操作

07-31

除了这些基本的数据结构外，Java还提供了Queue接口用于实现队列以及Deque接口用于实现双端队列。同时，Java 8及以上版本新增了Stream API，它提供了对集合对象进行复杂操作的高级方法，如过滤、映射、归约等。在...

Java数据结构之Deque

qq_44717657的博客

05-11

9796

Java中的Deque、ArrayDeque类详解

STL之deque实现详解

一个菜鸟的博客

03-13

3万+

何为deque deque是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一起），随时可以增加一段新的空间，所以数据想vector里面的分配，复制，释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。能用vector尽量使用vector，通过deque用来做队列即可，十分方便的。不浮躁，慢慢看，就会理解其中的奥妙。花了半天的时间仔细看了一遍SGI-STLd...

Java双端队列Deque使用方法

m0_37763933的博客

03-20

1251

Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Deque有三种用途：普通队列(一端进另一端出): Queue queue = new LinkedList()或Deque deque = new LinkedList() 双端队列(两端都可进出) Deque deque = new LinkedList() 堆栈 Deque deque = new Link

【java快速入门-集合篇】- PriorityQueue & Deque （Queue的特殊使用）

foolish的博客

02-28

652

我们知道queue是先进先出的有序表，但是它也可以安装优先级（PriorityQueue）进行输出，也可以允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue）

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

Ricky

03-08

5万+

一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形

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

最新发布

日常笔记 | 干货分享 | 毕设源码 | 毕设指导 | 答辩指导

11-26

294

若依系统中有很多的表格数据、后端接口实体中并没有看到有接收分页大小和页码的属性，在系统的mapper层面SQL语句中并没有看到对应的分页限制。它是如何实现这个分页效果的呢？是将所有的数据查询出来，然后再分页吗？这样效率岂不是非常低。带着这样的疑问，稍微研究了一下这个系统的分页方法。更多详细文章后端是通过从 HttpServletRequest 对象中获取分页的页码和大小，然后创建Page分页对象，在执行sql查询的时候，动态构建分页限制条件。从而实现分页，并不是在查询到所有数据之后再进行的分页处理。

Java原生网络编程-BIO与NIO

照母山挖洋芋

11-24

813

摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）

Java集合框架实战：构建高效的企业管理系统

2402_83075343的博客

11-23

1046

本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。

Java Deque与ArrayDeque：双端队列的源码解析与应用

Java容器类源码详解深入剖析了Deque与ArrayDeque这两个关键概念。...了解和掌握Java容器类，特别是Deque和ArrayDeque的源码实现，对于编写高性能、高效能的Java程序至关重要，尤其在并发编程和数据结构的应用中。