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() 将双端队列转换为数组

这个介绍提供的是ArrayDeque 的快速概览，实际使用时需要根据具体场景选择合适的方法。