|
|
ArrayDeque是Java集合框架中的一个双端队列实现，它允许我们在队列的两端进行元素的插入和删除操作。ArrayDeque内部使用数组来存储元素，因此它的性能比基于链表的LinkedList要好。
ArrayDeque（数组双端队列）是Java集合框架中的一种数据结构，它实现了双端队列接口，ArrayDeque 可以在队列的两端进行元素的插入和删除操作，因此它具有队列和栈的性质，ArrayDeque 底层是基于数组实现的，因此它的元素存储在连续的内存空间中，这使得它在进行元素访问时具有较高的性能。
zbhjep0wsankly2.jpg
（图片来源网络，侵删）
ArrayDeque 的特点
支持在队列两端进行元素的插入和删除操作
基于数组实现，元素存储在连续的内存空间中
具有较高的元素访问性能
可以设置容量大小，当达到容量大小时，会自动扩容
支持泛型，可以存储任意类型的对象
ArrayDeque 的常用方法
zbhjsgwoce4nhfk.jpg
（图片来源网络，侵删）
| 方法名 | 功能描述 | | 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[I] 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 的快速概览，实际使用时需要根据具体场景选择合适的方法。
zbhjjuhjbstbh4o.jpg
（图片来源网络，侵删） |
|
