Java™ 教程（Queue實現）

Queue實現

Queue實現分爲通用實現和併發實現。

通用Queue實現

如上一節所述，LinkedList實現了Queue接口，爲add、poll等提供了先進先出（FIFO）隊列操做。

PriorityQueue類是基於堆數據結構的優先級隊列，此隊列根據構造時指定的順序對元素進行排序，這些順序能夠是元素的天然順序，也能夠是顯式Comparator施加的順序。

隊列檢索操做 — poll、remove、peek、element訪問隊列開頭的元素，就指定的順序而言，隊列的頭是最小的元素，若是多個元素的值最小，那麼頭是這些元素之一；關係被任意打破。

PriorityQueue及其迭代器實現Collection和Iterator接口的全部可選方法，不保證方法iterator中提供的迭代器以任何特定順序遍歷PriorityQueue的元素，對於有序遍歷，請考慮使用Arrays.sort(pq.toArray())。

併發Queue實現

java.util.concurrent包包含一組同步的Queue接口和類，BlockingQueue擴展了Queue的操做，這些操做在檢索元素時等待隊列變爲非空，在存儲元素時等待隊列中的空間變爲可用，該接口由如下類實現：

• LinkedBlockingQueue — 由鏈節點支持的可選有界FIFO阻塞隊列。
• ArrayBlockingQueue — 由數組支持的有界FIFO阻塞隊列。
• PriorityBlockingQueue — 由堆支持的無界阻塞優先級隊列。
• DelayQueue — 由堆支持的基於時間的調度隊列。
• SynchronousQueue — 一個簡單的集合機制，使用BlockingQueue接口。

在JDK 7中，TransferQueue是專門的BlockingQueue，其中將元素添加到隊列中的代碼能夠選擇等待（阻塞）另外一個線程中的代碼來檢索該元素，TransferQueue有一個實現：

• LinkedTransferQueue — 基於鏈節點的無界TransferQueue。

---

上一篇：Map實現