在Java中如何使用ArrayDeque实现双端队列_ArrayDeque操作技巧说明-java教程-PHP中文网

在Java中如何使用ArrayDeque实现双端队列_ArrayDeque操作技巧说明

P粉602998670

发布： 2025-11-30 01:53:20

原创

453人浏览过

ArrayDeque是Java中基于可变数组的双端队列，支持高效两端操作，性能优于LinkedList和ArrayList，适合用作栈、队列或双端队列；默认容量为16，可指定初始容量以减少扩容开销；提供addFirst/offerFirst、addLast/offerLast、removeFirst/pollFirst、removeLast/pollLast、getFirst/peekFirst、getLast/peekLast等方法，推荐使用offer/poll/peek系列因更安全；可用push/pop模拟栈（LIFO），offer/poll模拟队列（FIFO）；不支持null元素，非线程安全，遍历时修改会抛ConcurrentModificationException，迭代顺序无保证；适用于滑动窗口、回文判断等场景。

在java中如何使用arraydeque实现双端队列_arraydeque操作技巧说明

在Java中，ArrayDeque 是一个基于可变大小数组实现的双端队列（double-ended queue），它支持在队列的两端高效地插入和删除元素。相比 LinkedList 和 ArrayList，ArrayDeque 在大多数场景下性能更优，特别适合用作栈、队列或双端队列。

创建和初始化 ArrayDeque

使用 ArrayDeque 非常简单，可以直接通过无参构造函数创建，默认初始容量为16，也可指定初始容量。

Deque<Integer> deque = new ArrayDeque();
Deque<String> deque = new ArrayDeque<>(32); // 指定初始容量

建议根据预估数据量设置初始容量，避免频繁扩容带来的性能损耗。

常用操作方法说明

ArrayDeque 提供了丰富的 API 来操作队列两端的元素，主要分为添加、删除、查看三类操作，每类都包含在队首和队尾的操作版本。

立即学习“Java免费学习笔记（深入）”；

addFirst(e) / offerFirst(e)：在队首插入元素。addFirst 在失败时抛出异常，offerFirst 返回 boolean 值。
addLast(e) / offerLast(e)：在队尾插入元素，等价于普通队列的入队操作。
removeFirst() / pollFirst()：移除并返回队首元素。pollFirst 在队列为空时返回 null。
removeLast() / pollLast()：移除并返回队尾元素，适用于从尾部取出数据。
getFirst() / peekFirst()：查看队首元素但不移除。peekFirst 更安全，空队列返回 null。
getLast() / peekLast()：查看队尾元素。