Java ArrayDeque

介绍：

Java中的ArrayDeque是实现Deque接口的类。 它是双端队列的基于数组的实现。 顾名思义，双端队列是允许我们在前端和后端添加或删除项目的队列。

在开始之前，让我们快速看一下ArrayDeque上的一些值得注意的点：

ArrayDeque没有容量限制。数组的大小根据需要动态增长
我们不能将空值添加到ArrayDeque
这不是线程安全的实现
由于双端队列为双端，我们可以使用它作为一个堆栈或队列

实例化

我们可以使用以下构造函数之一来实例化ArrayDeque ：

//creates an empty ArrayDeque with default capacity of 16
ArrayDeque()//creates an ArrayDeque with all the elements present in the given collection
ArrayDeque(Collection c)/*
*constructs an empty ArrayDeque with a capacity sufficient
* to hold given number of elements
*/
ArrayDeque(int numElements)

我们对数据结构执行的最常见操作涉及插入，检索和删除。在这里，对于每种操作，我们都有两组方法。

对于一组方法，如果操作失败，则会得到异常。 另一组方法将只返回一个指示操作状态的特殊值。

让我们探索这些方法：

运作方式	在头	尾巴
	引发异常	返回特殊值	引发异常	返回特殊值
插入	无效addFirst（e）	boolean offerFirst（e）	无效addLast（e）	boolean offerLast（e）
恢复	E getFirst（）	E peekFirst（）	E getLast（）	E peekLast（）
删除/删除	E removeFirst（）	E pollFirst（）	E removeLast（）	E pollLast（）

1.插入：

addFirst（）/ offerFirst（）方法将一个元素添加到Deque的正面。同样， addLast（）/ offerLast（）方法将元素添加到末尾。这两种口味之间的区别是：

如果发生容量冲突， addFirst（）/ addLast（）方法将引发异常
offerFirst（）/ offerLast（）方法仅因容量不足而返回false

但是， ArrayDeque是无限制的双端队列实现。 因此， offerFirst（）/ addFirst（）和offerLast（）/ addLast（）方法的行为方式相同。 他们只是根据用法将元素添加到正面或背面：

Deque<Integer> dq = new ArrayDeque<>();dq.addFirst(1);
dq.addLast(2);
dq.offerFirst(3);
dq.offerLast(4);System.out.println(dq); //[3, 1, 2, 4]

2.检索：

getFirst（）/ getLast（）或peekFirst（）/ peekLast（）方法将分别返回第一个和最后一个元素，而不会将其删除：

Deque<Integer> dq = new ArrayDeque();dq.addFirst(1);
dq.addFirst(2);System.out.println(dq.getFirst() + ":" + dq.peekFirst()); //2:2
System.out.println(dq.getLast() + ":" + dq.peekLast());  //1:1

注意，在空双端队列上调用getFirst（）/ getLast（）方法将引发异常。 但是，如果双端队列为空，则peekFirst（）/ peekLast（）方法将返回null ：

Deque<Integer> dq = new ArrayDeque<>(); // empty dequeInteger val1 = dq.getFirst(); //throws NoSuchElementExceptionInteger val2 = dq.peekFirst(); // null

3.删除：

要从双端队列中删除一个元素，我们可以使用：

removeFirst（）/ removeLast（）：分别从双端队列中移除第一个/最后一个元素。如果双端队列为空，则这些方法将引发异常，或者
pollFirst（）/ pollLast（）：分别从双端队列中移除first / last元素。他们将为空双端队列返回null

Deque<Integer> dq = new ArrayDeque<>();dq.addLast(1);
dq.addLast(2);Integer val1 = dq.removeFirst(); //1
System.out.println(dq); //[2]Integer val2 = dq.pollFirst(); //2
System.out.println(dq); //[]val1 = dq.removeFirst(); // will throw a NoSuchElementException
val2 = dq.pollFirst(); // null