java双队列_Java双端队列-ArrayDeque的使用

1、概览

本篇，我们将介绍ArrayDeque的使用方法-ArrayDeque是Deque的一个实现。ArrayDeque俗称数组双端队列，是一种允许我们从俩端进行存取操作的可扩容数组。

ArrayDeque既可以作为Stack使用(Last-In-First-Out) 又可以作为Queue使用(First-In-First-Out)。

2、API

针对于每个操作，我们基本上都有俩个可选择的API，第一组API方法在操作失败时，会抛出异常。另一组则会返回一个状态或一个值。

操作

API

API(会抛出异常)

从头部插入元素

offerFirst(e)

addFirst(e)

从头部移出元素

pollFirst(e)

removeFirst(e)

从头部获取元素

peekFirst(e)

peekFirst(e)

从尾部插入元素

offerLast(e)

addLast(e)

从尾部移出元素

pollLast(e)

removeLast(e)

从尾部获取元素

peekLast(e)

peekLast(e)

3、使用方法

下面，我们将通过几个示例来看一下ArrayDeque的用法。

3.1 ArrayDeque作为栈使用

接下来，我们把ArrayDeque当做Stack用-并向其中push一个元素

public static void whenPush_addsAtFirst(){

Deque stack = new ArrayDeq