首页 > 文章 > java教程

Java双端队列实现方式解析

时间：2025-10-06 08:59:30 109浏览收藏

大家好，我们又见面了啊~本文《Java双端队列实现方法详解》的内容中将会涉及到等等。如果你正在学习文章相关知识，欢迎关注我，以后会给大家带来更多文章相关文章，希望我们能一起进步！下面就开始本文的正式内容~

ArrayDeque是Java中高效实现双端队列的类，支持FIFO和LIFO操作，默认容量16，不支持null元素；1. 使用addFirst/addLast或offerFirst/offerLast在两端添加元素；2. 用removeFirst/removeLast或pollFirst/pollLast移除元素，后者在为空时返回null；3. getFirst/getLast和peekFirst/peekLast用于查看首尾元素，前者抛异常后者返回null；4. 当作队列时用offerLast入队、pollFirst出队，当作栈时用push入栈、pop出栈，性能优于Stack类；5. 可通过增强for循环或迭代器遍历，调用clear()清空元素。

如何在Java中使用ArrayDeque实现双端队列

在Java中，ArrayDeque 是一个基于可变大小数组的双端队列（Double-ended Queue）实现。它支持在队列的两端高效地插入和删除元素，既可以当作队列（FIFO），也可以当作栈（LIFO）使用。ArrayDeque 是 java.util 包中的类，实现了 Deque 接口。

创建 ArrayDeque 实例

要使用 ArrayDeque，首先需要创建一个实例。可以通过无参构造函数创建，默认初始容量为16，也可以指定初始容量。

ArrayDeque deque = new ArrayDeque<>();
ArrayDeque deque = new ArrayDeque<>(32); // 初始容量32

常用操作方法

ArrayDeque 提供了丰富的在头部和尾部进行操作的方法，下面按功能分类说明：

1. 添加元素

addFirst(e) / offerFirst(e)：在队列头部添加元素
addLast(e) / offerLast(e)：在队列尾部添加元素（等同于普通队列的入队）

2. 删除元素

removeFirst() / pollFirst()：移除并返回头部元素
removeLast() / pollLast()：移除并返回尾部元素

3. 查看元素（不删除）

getFirst() / peekFirst()：获取头部元素
getLast() / peekLast()：获取尾部元素

注意：带 peek 和 poll 的方法在队列为空时返回 null；而 get 和 remove 方法会抛出异常。

作为队列或栈使用

ArrayDeque 灵活性高，可以模拟不同数据结构的行为：

当作普通队列（FIFO）使用：

入队：offerLast(e)
出队：pollFirst()
查看队首：peekFirst()

当作栈（LIFO）使用：

入栈：push(e) 或 addFirst(e)
出栈：pop() 或 removeFirst()
查看栈顶：peek()

ArrayDeque 被推荐作为栈使用，性能优于 Stack 类。

遍历与清空

可以使用增强for循环或迭代器遍历 ArrayDeque：

for (String s : deque) { System.out.println(s); }

清空所有元素使用 clear() 方法：

deque.clear();

基本上就这些。ArrayDeque 使用简单、效率高，是实现双端队列的首选方案。注意它不支持 null 元素，插入 null 会抛出 NullPointerException。根据实际需求选择合适的方法组合即可。

本篇关于《Java双端队列实现方式解析》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！