前面我們介紹了隊列Queue的兩個實現(xiàn)類LinkedList和PriorityQueue，LinkedList還實現(xiàn)了雙端隊列接口Deque，Java容器類中還有一個雙端隊列的實現(xiàn)類ArrayDeque，它是基于數(shù)組實現(xiàn)的。
我們知道，一般而言，由于需要移動元素，數(shù)組的插入和刪除效率比較低，但ArrayDeque的效率卻非常高，它是怎么實現(xiàn)的呢？本節(jié)我們就來詳細探討。
我們首先來看ArrayDeque的用法，然后來分析其實現(xiàn)原理，最后總結(jié)分析其特點。
用法
ArrayDeque實現(xiàn)了Deque接口，同LinkedList一樣，它的隊列長度也是沒有限制的，在LinkedList一節(jié)我們介紹過Deque接口，這里簡要回顧一下。
Deque擴展了Queue，有隊列的所有方法，還可以看做棧，有棧的基本方法push/pop/peek，還有明確的操作兩端的方法如addFirst/removeLast等。
ArrayDeque有如下構(gòu)造方法：
public ArrayDeque() public ArrayDeque(延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學習是年輕人改變自己的最好方式