資訊專欄INFORMATION COLUMN
摘要：最小初始化容量。它作為堆棧隊列雙端隊列的操作和的操作是一致的，只是內(nèi)部的實現(xiàn)不同。根據(jù)元素內(nèi)容查找和刪除的效率比較低，為。但是接口有對應(yīng)的并發(fā)實現(xiàn)類類。
Queue接口的實現(xiàn)類
Queue接口作為隊列數(shù)據(jù)結(jié)構(gòu)，java在實現(xiàn)的時候，直接定義了Deque接口（雙端隊列）來繼承Queue接口，并且只實現(xiàn)Deque接口。這樣java中的雙端隊列就囊括了隊列、雙端隊列、堆棧（Deque接口又定義了Stack的操作方法）這3種角色的功能。
所以我們在使用的時候直接使用的是Deque接口的實現(xiàn)類，當(dāng)然Deque接口繼承自Queue接口。
Deque接口的實現(xiàn)類我們記住，Deque接口所能代表的數(shù)據(jù)結(jié)構(gòu)：隊列，雙端隊列，堆棧。
ArrayDeque1.內(nèi)部使用transient Object[] elements數(shù)組來實現(xiàn)。擁有head/tail這2個頭尾指針。最小初始化容量8。它還是一個循環(huán)隊列。
2.在擴容/初始化的時候，數(shù)組的內(nèi)部大小一定是2個冪次方，也就是說大小只可能是：8、16、32、64這樣的倍增。
3.它作為堆棧、隊列、雙端隊列的操作和LinkedList的操作是一致的，只是內(nèi)部的實現(xiàn)不同。當(dāng)然，它們也有區(qū)別。
ArrayDeque實現(xiàn)了雙端隊列，內(nèi)部使用循環(huán)數(shù)組實現(xiàn)，這決定了它有如下特點：
在兩端添加、刪除元素的效率很高，動態(tài)擴展需要的內(nèi)存分配以及數(shù)組拷貝開銷可以被平攤，具體來說，添加N個元素的效率為O(N)。
根據(jù)元素內(nèi)容查找和刪除的效率比較低，為O(N)。
與ArrayList和LinkedList不同，沒有索引位置的概念，不能根據(jù)索引位置進行操作（無法隨機訪問，這也符合隊列的性質(zhì)）。
4.操作示例，要記住，Deque具有3種數(shù)據(jù)結(jié)構(gòu)的特性，不同的數(shù)據(jù)結(jié)構(gòu)應(yīng)該使用不同的語義化方法！
LinkedListLinkedList中在“List有序集合”這一篇文章中講過了，從隊列和雙端隊列的角度來看，LinkedList和ArrayDeque的方法聲明都是一致的。只不過LinkedList較之于ArrayDeque多實現(xiàn)了List接口，還具有有序集合List的特性。
ArrayDeque和LinkedList的比較ArrayDeque和LinkedList都實現(xiàn)了Deque接口，應(yīng)該用哪一個呢？如果只需要Deque接口，從兩端進行操作，一般而言，ArrayDeque效率更高一些，應(yīng)該被優(yōu)先使用。不過，如果同時需要根據(jù)索引位置進行操作，或者經(jīng)常需要在中間進行插入和刪除，則應(yīng)該選LinkedList（注意，這里使用的是List特性，而不是Deque特性了）。
PriorityQueue有一個直接實現(xiàn)了Queue接口的類，但是它并不是真正意義上的隊列，而是一個優(yōu)先隊列！
PriorityQueue保存元素的順序并不是按照加入的順序，而是根據(jù)元素的大?。▽崿F(xiàn)Comparable接口或提供Comparator類）來決定元素在Queue隊列中的順序。默認情況如果我們存入String對象，則是按降序排列。
可以看到，優(yōu)先隊列的默認大小為11，內(nèi)部使用Object[]數(shù)組來實現(xiàn)隊列結(jié)構(gòu)。
對于擴容操作，可以看到。如果當(dāng)前容量小于64，則容量增加2；如果當(dāng)前容量大于等于64，則變?yōu)樵瓉淼?.5倍。
講講Queue/Deque對應(yīng)的并發(fā)類PriorityQueue優(yōu)先隊列沒有對應(yīng)的并發(fā)類。但是Queue接口有對應(yīng)的并發(fā)實現(xiàn)類：java.util.concurrent.ConcurrentLinkedQueue類。
Deque接口有對應(yīng)的并發(fā)實現(xiàn)類：java.util.concurrent.ConcurrentLinkedDeque類。
Collection集合下的Queue/Deque從類圖來看，實現(xiàn)了Queue接口的類就是PriorityQueue，但要注意它是優(yōu)先隊列！實現(xiàn)了Deque接口的類有ArrayDeque和LinkedList，2者的內(nèi)部實現(xiàn)不同，一個是數(shù)組，另一個是鏈表。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77270.html
摘要：會死循環(huán)，因為棧內(nèi)不會彈出所以判斷會一直執(zhí)行。集合用于模擬隊列這種數(shù)據(jù)結(jié)構(gòu)，隊列通常是指先進先出的容器。集合不僅提供了的功能，還提供了雙端隊列，棧的功能。如果有多個線程需要訪問集合中的元素，需要考慮使用將幾個包裝成線程安全集合。 List判斷兩個對象相等只通過equals方法比較返回true即可。 public class A { @Override public ...
摘要：除此之外，還有一個接口，代表一個雙端隊列，雙端隊列可以同時從兩端刪除添加元素，因此的實現(xiàn)類既可當(dāng)成隊列使用，也可當(dāng)成棧使用。相當(dāng)于棧方法將一個元素進該雙端隊列所表示的棧的棧頂。 Queue用于模擬隊列這種數(shù)據(jù)結(jié)構(gòu)，隊列通常是指先進先出（FIFO）的容器。隊列的頭部保存在隊列中存放時間最長的元素，隊列的尾部保存在隊列中存放時間最短的元素。新元素插入（offer）到隊列的尾部，訪問元素（p...
摘要：棧隊列雙端隊列都是非常經(jīng)典的數(shù)據(jù)結(jié)構(gòu)。結(jié)合了棧和隊列的特點。因此，在中，有棧的使用需求時，使用代替。迭代器之前源碼源碼之與字段中分析過，容器的實現(xiàn)中，所有修改過容器結(jié)構(gòu)的操作都需要修改字段。 棧、隊列、雙端隊列都是非常經(jīng)典的數(shù)據(jù)結(jié)構(gòu)。和鏈表、數(shù)組不同，這三種數(shù)據(jù)結(jié)構(gòu)的抽象層次更高。它只描述了數(shù)據(jù)結(jié)構(gòu)有哪些行為，而并不關(guān)心數(shù)據(jù)結(jié)構(gòu)內(nèi)部用何種思路、方式去組織。本篇博文重點關(guān)注這三種數(shù)據(jù)結(jié)構(gòu)...
摘要：底層使用的是雙向鏈表數(shù)據(jù)結(jié)構(gòu)之前為循環(huán)鏈表，取消了循環(huán)?？焖匐S機訪問就是通過元素的序號快速獲取元素對象對應(yīng)于方法。而接口就是用來標(biāo)識該類支持快速隨機訪問。僅僅是起標(biāo)識作用。，中文名為雙端隊列。不同的是，是線程安全的，內(nèi)部使用了進行同步。 前言 學(xué)習(xí)情況記錄 時間：week 2 SMART子目標(biāo) ：Java 容器 記錄在學(xué)習(xí)Java容器 知識點中，關(guān)于List的需要重點記錄的知識點。...
摘要：隊列中有元素時，就說明有過期了，線程繼續(xù)執(zhí)行，然后元素出隊，根據(jù)相應(yīng)的移除緩存。所以嚴格來說，雖然實現(xiàn)了隊列接口，但是它的目的卻并不是隊列，而是將生產(chǎn)者消費者線程配對。轉(zhuǎn)移隊列鏈?zhǔn)睫D(zhuǎn)移隊列。 引言 本周在編寫短信驗證碼頻率限制切面的時候，經(jīng)潘老師給的實現(xiàn)思路，使用隊列進行實現(xiàn)。 看了看java.util包下的Queue接口，發(fā)現(xiàn)還從來沒用過呢！ Collection集合類接口，由它派生...
閱讀 4642·2021-10-25 09:48
閱讀 3220·2021-09-07 09:59
閱讀 2203·2021-09-06 15:01
閱讀 2704·2021-09-02 15:21
閱讀 2741·2019-08-30 14:14
閱讀 2193·2019-08-29 13:59
閱讀 2526·2019-08-29 11:02
閱讀 2543·2019-08-26 13:33
