介紹：

Java中的ArrayDeque是實現(xiàn)Deque接口的類。 它是雙端隊列的基于數(shù)組的實現(xiàn)。 顧名思義，雙端隊列是允許我們在前端和后端添加或刪除項目的隊列。

在開始之前，讓我們快速看一下ArrayDeque上的一些值得注意的點：

• ArrayDeque沒有容量限制。 數(shù)組的大小根據(jù)需要動態(tài)增長
• 我們不能將空值添加到ArrayDeque
• 這不是線程安全的實現(xiàn)
• 由于雙端隊列為雙端，我們可以使用它作為一個堆棧或隊列

實例化

我們可以使用以下構(gòu)造函數(shù)之一來實例化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)

我們對數(shù)據(jù)結(jié)構(gòu)執(zhí)行的最常見操作涉及插入，檢索和刪除。 在這里，對于每種操作，我們都有兩組方法。

對于一組方法，如果操作失敗，則會得到異常。 另一組方法將只返回一個指示操作狀態(tài)的特殊值。

讓我們探索這些方法：

運作方式 在頭 尾巴

	引發(fā)異常	返回特殊值	引發(fā)異常	返回特殊值
插入	無效addFirst（e）	boolean offerFirst（e）	無效addLast（e）	boolean offerLast（e）
恢復(fù)	E getFirst（）	E peekFirst（）	E getLast（）	E peekLast（）
刪除/刪除	E removeFirst（）	E pollFirst（）	E removeLast（）	E pollLast（）

1.插入：

addFirst（）/ offerFirst（）方法將一個元素添加到Deque的正面。 同樣， addLast（）/ offerLast（）方法將元素添加到末尾。 這兩種口味之間的區(qū)別是：

• 如果發(fā)生容量沖突， addFirst（）/ addLast（）方法將引發(fā)異常
• offerFirst（）/ offerLast（）方法僅因容量不足而返回false

但是， ArrayDeque是無限制的雙端隊列實現(xiàn)。 因此， offerFirst（）/ addFirst（）和offerLast（）/ addLast（）方法的行為方式相同。 他們只是根據(jù)用法將元素添加到正面或背面：

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

注意，在空雙端隊列上調(diào)用getFirst（）/ getLast（）方法將引發(fā)異常。 但是，如果雙端隊列為空，則peekFirst（）/ peekLast（）方法將返回null ：

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

3.刪除：

要從雙端隊列中刪除一個元素，我們可以使用：

• removeFirst（）/ removeLast（）：分別從雙端隊列中移除第一個/最后一個元素。 如果雙端隊列為空，則這些方法將引發(fā)異常，或者
• 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

4.其他方法：

讓我們看一下其他一些常用方法：

• void push（E e）：將元素壓入雙端隊列的堆棧表示的頂部
• E pop（）：在雙端隊列的堆棧表示頂部彈出一個元素
• boolean isEmpty（）：對于空的雙端隊列返回true
• int size（）：返回雙端隊列所包含的元素數(shù)
• boolean contains（Object obj）：如果給定對象存在于雙端隊列中，則返回true
• void clear（）：刪除所有雙端隊列元素
• E remove（）：返回并刪除head元素
• boolean removeFirstOccurrence（E e）：從頭到尾遍歷雙端隊列，并刪除指定元素的第一次出現(xiàn)
• boolean removeLastOccurrence（E e）：刪除指定元素的最后一次出現(xiàn)

結(jié)論：

在本教程中，我們了解了流行的Deque實現(xiàn)類，即ArrayDeque 。

根據(jù)Javadocs，當(dāng)用作堆棧時，此類可能比Stack快。 另外，用作隊列時，它可能比LinkedList更快。 大多數(shù)ArrayDeque操作（在前端或后端進行操作）的攤銷成本為O（1） 。

翻譯自: https://www.javacodegeeks.com/2019/05/java-arraydeque.html

總結(jié)

以上是生活随笔為你收集整理的Java ArrayDeque的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。