API中對隊列的說明：
|
1
2
|
public interface Queue<E>extends Collection<E> |
在處理元素前用于保存元素的 collection。除了基本的 Collection 操作外，隊列還提供其他的插入、提取和檢查操作。每個方法都存在兩種形式：一種拋出異常（操作失敗時），另一種返回一個特殊值（null 或 false，具體取決于操作）。插入操作的后一種形式是用于專門為有容量限制的 Queue 實現設計的；在大多數實現中，插入操作不會失敗。
隊列通常（但并非一定）以 FIFO（先進先出）的方式排序各個元素。不過優先級隊列和 LIFO 隊列（或堆棧）例外，前者根據提供的比較器或元素的自然順序對元素進行排序，后者按 LIFO（后進先出）的方式對元素進行排序。無論使用哪種排序方式，隊列的頭 都是調用 remove() 或 poll() 所移除的元素。在 FIFO 隊列中，所有的新元素都插入隊列的末尾。其他種類的隊列可能使用不同的元素放置規則。每個 Queue 實現必須指定其順序屬性。
如果可能，offer 方法可插入一個元素，否則返回 false。這與 Collection.add 方法不同，該方法只能通過拋出未經檢查的異常使添加元素失敗。offer 方法設計用于正常的失敗情況，而不是出現異常的情況，例如在容量固定（有界）的隊列中。
remove() 和 poll() 方法可移除和返回隊列的頭。到底從隊列中移除哪個元素是隊列排序策略的功能，而該策略在各種實現中是不同的。remove() 和 poll() 方法僅在隊列為空時其行為有所不同：remove() 方法拋出一個異常，而 poll() 方法則返回 null。
element() 和 peek() 返回，但不移除，隊列的頭。
Queue 接口并未定義阻塞隊列的方法，而這在并發編程中是很常見的。BlockingQueue 接口定義了那些等待元素出現或等待隊列中有可用空間的方法，這些方法擴展了此接口。
Queue 實現通常不允許插入 null 元素，盡管某些實現（如 LinkedList）并不禁止插入 null。即使在允許 null 的實現中，也不應該將 null 插入到 Queue 中，因為 null 也用作 poll 方法的一個特殊返回值，表明隊列不包含元素。
Queue 實現通常未定義 equals 和 hashCode 方法的基于元素的版本，而是從 Object 類繼承了基于身份的版本，因為對于具有相同元素但有不同排序屬性的隊列而言，基于元素的相等性并非總是定義良好的。
在java里使用隊列可以用LinkedList集合進行模擬
方法
使用LinkedList集合，并使用其中的addLast、removeFirst、isEmpty等API集體模擬隊列操作
入隊列
|
1
|
void addLast(E e); // 將元素插入此列表的結尾 |
出隊列
|
1
|
E removeFirst(); // 移除并返回列表的第一個元素 |
判空
|
1
|
boolean isEmpty(); // 判斷隊列是否為空 |
示例代碼
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
package coreJavaOne; import java.util.LinkedList; import java.util.NoSuchElementException; public class SimulateQueue { private LinkedList<Integer> queue = new LinkedList<Integer>(); public boolean isEmpty() { return this.queue.isEmpty(); } public void enQueue(int data) { this.queue.addLast(data); } public int deQueue() throws NoSuchElementException { return this.queue.removeFirst(); } public static void main(String[] args) { SimulateQueue q = new SimulateQueue(); q.enQueue(1); q.enQueue(2); q.enQueue(3); while (! q.isEmpty()) { int data = q.deQueue(); System.out.println(data); } } } |
