Java ArrayDeque的介绍

1.概述

在本教程中，我们将展示如何使用Java的ArrayDeque类 – 它是Deque接口的一个实现。

ArrayDeque（也被称为“Array Double Ended Queue”，发音为“ArrayDeck”）。是一种特殊的可增长数组，它允许我们从两边增加或删除一个元素。

ArrayDeque的实现可以作为Stack（后进先出）或Queue（先入先出）使用。

2.API概览

对于每一项操作，我们基本上有两个选择。

第一组包含在操作失败时抛出异常的方法。另一组返回状态或值：

操作	方法	方法抛出异常
从头部插入	offerFirst(e)	addFirst(e)
从头部移除	pollFirst()	removeFirst()
从头部检索	peekFirst()	getFirst()
从尾部插入	offerLast(e)	addLast(e)
从尾部去除	pollLast()	removeLast()
从尾部检索	peekLast()	getLast()

3.使用方法

让我们来看看几个简单的例子，看看我们如何利用ArrayDeque。

3.1.将ArrayDeque作为Stack

我们将从一个例子开始，说明我们如何把类当作一个Stack – 并push一个元素。

@Test
public void whenPush_addsAtFirst() {
    Deque<String> stack = new ArrayDeque<>();
    stack.push("first");
    stack.push("second");
 
    assertEquals("second", stack.getFirst());
}

让我们也来看看我们如何从ArrayDeque –中弹出一个元素，当作为一个堆栈使用时。

@Test
public void whenPop_removesLast() {
    Deque<String> stack = new ArrayDeque<>();
    stack.push("first");
    stack.push("second");
 
    assertEquals("second", stack.pop());
}

当堆栈是空的时候，pop方法会抛出NoSuchElementException。

**3.2.将ArrayDeque作为Queue使用**

现在让我们从一个简单的例子开始，展示我们如何在ArrayDeque –中提供一个元素，当作为一个简单的Queue使用时。

@Test
public void whenOffer_addsAtLast() {
    Deque<String> queue = new ArrayDeque<>();
    queue.offer("first");
    queue.offer("second");
 
    assertEquals("second", queue.getLast());
}

让我们看看我们如何从ArrayDeque中轮询一个元素，也是作为一个Queue使用的。

@Test
public void whenPoll_removesFirst() {
    Deque<String> queue = new ArrayDeque<>();
    queue.offer("first");
    queue.offer("second");
 
    assertEquals("first", queue.poll());
}

如果一个队列是空的，poll方法就会返回一个null值。