arraydeque

ArrayDeque是Java集合框架中的一个双端队列实现，它允许我们在队列的两端进行元素的插入和删除操作。ArrayDeque内部使用数组来存储元素，因此它的性能比基于链表的LinkedList要好。

ArrayDeque（数组双端队列）是Java集合框架中的一种数据结构，它实现了双端队列接口，ArrayDeque 可以在队列的两端进行元素的插入和删除操作，因此它具有队列和栈的性质，ArrayDeque 底层是基于数组实现的，因此它的元素存储在连续的内存空间中，这使得它在进行元素访问时具有较高的性能。

（图片来源网络，侵删）

ArrayDeque 的特点

支持在队列两端进行元素的插入和删除操作

基于数组实现，元素存储在连续的内存空间中

具有较高的元素访问性能

可以设置容量大小，当达到容量大小时，会自动扩容

支持泛型，可以存储任意类型的对象

ArrayDeque 的常用方法

（图片来源网络，侵删）

方法名	功能描述
addFirst(E e)	在队列头部插入元素
addLast(E e)	在队列尾部插入元素
offerFirst(E e)	在队列头部插入元素，如果队列已满，则返回 false
offerLast(E e)	在队列尾部插入元素，如果队列已满，则返回 false
removeFirst()	移除并返回队列头部的元素
removeLast()	移除并返回队列尾部的元素
pollFirst()	移除并返回队列头部的元素，如果队列为空，则返回 null
pollLast()	移除并返回队列尾部的元素，如果队列为空，则返回 null
getFirst()	获取队列头部的元素，不移除
getLast()	获取队列尾部的元素，不移除
size()	获取队列中元素的个数
isEmpty()	判断队列是否为空

ArrayDeque 的使用示例

import java.util.ArrayDeque;
public class ArrayDequeDemo {
    public static void main(String[] args) {
        ArrayDeque<Integer> deque = new ArrayDeque<>(3);
        deque.addFirst(1); // [1]
        deque.addLast(2); // [1, 2]
        deque.addLast(3); // [1, 2, 3]
        System.out.println(deque.removeFirst()); // 输出：1，队列变为 [2, 3]
        System.out.println(deque.removeLast()); // 输出：3，队列变为 [2]
        System.out.println(deque.pollFirst()); // 输出：2，队列变为 []
        System.out.println(deque.pollLast()); // 输出：null，队列为空
    }
}

ArrayDeque 是 Java 中的一个双端队列实现，它是基于可变数组的高效实现，下面是一个介绍，简要描述了ArrayDeque 的一些关键特性和常用方法：

特性/方法	描述
实现	实现`Deque` 接口，可以作为栈和队列使用
底层结构	可变数组
容量	无需指定初始容量（默认足够大），可根据需要动态调整
是否允许 null	元素不允许为 null，否则会抛出`NullPointerException`
顺序	保持插入顺序，支持元素重复
线程安全性	非线程安全，线程不安全的操作可以提供更好的性能

以下是ArrayDeque 的一些常用方法：

方法	描述
`addFirst(E e)`	在双端队列的前端插入指定元素
`addLast(E e)`	在双端队列的尾端插入指定元素
`offerFirst(E e)`	在双端队列的前端插入指定元素，当空间限制不允许时返回`false`
`offerLast(E e)`	在双端队列的尾端插入指定元素，当空间限制不允许时返回`false`
`removeFirst()`	移除并返回双端队列的第一个元素
`removeLast()`	移除并返回双端队列的最后一个元素
`pollFirst()`	移除并返回双端队列的第一个元素，如果队列为空返回`null`
`pollLast()`	移除并返回双端队列的最后一个元素，如果队列为空返回`null`
`getFirst()`	获取但不移除双端队列的第一个元素
`getLast()`	获取但不移除双端队列的最后一个元素
`peekFirst()`	获取但不移除双端队列的第一个元素，如果队列为空返回`null`
`peekLast()`	获取但不移除双端队列的最后一个元素，如果队列为空返回`null`
`isEmpty()`	判断双端队列是否为空
`size()`	获取双端队列中的元素数量
`clear()`	清空双端队列中的所有元素
`toArray()`	将双端队列转换为数组