Java中ArrayDeque的使用方法

ArrayDeque是Java中基于可变数组的高效双端队列，支持两端插入删除，适用于栈、队列场景。初始化可指定容量以优化性能，默认不设容量。作为队列使用时遵循FIFO原则，通过offer()入队、poll()出队，peek()查看头部元素；作为栈使用时遵循LIFO原则，push()压入、pop()弹出，操作均在头部进行。提供addFirst/addLast、offerFirst/offerLast等方法实现双端操作，对应removeFirst/removeLast和pollFirst/pollLast用于删除，getFirst/getLast查看元素。推荐使用返回null而非抛异常的poll和peek系列方法。ArrayDeque不支持null值，插入null会抛出NullPointerException。相比LinkedList和ArrayList，在队列和栈操作中性能更优，建议复用实例避免频繁创建销毁以提升效率。

ArrayDeque 是 Java 中一个高效的双端队列实现，基于可变大小的数组。它允许从两端高效地插入和删除元素，非常适合用作栈、队列或双端队列场景。

创建和初始化 ArrayDeque

使用 ArrayDeque 非常简单，不需要指定初始容量也可以，但可以传入初始容量来优化性能。

作为队列使用（FIFO）

ArrayDeque 可以当作普通队列使用，遵循先进先出原则。使用 add() 或 offer() 入队，remove() 或 poll() 出队。

作为栈使用（LIFO）

ArrayDeque 也适合做栈，性能优于旧的 Stack 类。所有操作都在头部进行。

双端操作方法

你可以自由地在队列两端进行增删操作。

注意：带 First 和 Last 的方法让 ArrayDeque 真正发挥双端特性。抛出异常的方法如 removeFirst() 在队列为空时会报错，推荐使用返回 null 的 poll 版本避免异常处理。

基本上就这些。ArrayDeque 不支持 null 值插入，否则会抛出 NullPointerException。在大多数场景下，它比 LinkedList 和 ArrayList 作为队列或栈更高效。不复杂但容易忽略的小细节是：尽量复用实例，避免频繁创建销毁。