API中對隊列的說明：
 

public interface Queue<E>
extends Collection<E>

在處理元素前用于保存元素的 collection。除了基本的 Collection 操作外，隊列還提供其他的插入、提取和檢查操作。每個方法都存在兩種形式：一種拋出異常（操作失敗時），另一種返回一個特殊值（null 或 false，具體取決于操作）。插入操作的后一種形式是用于專門為有容量限制的 Queue 實現(xiàn)設(shè)計的；在大多數(shù)實現(xiàn)中，插入操作不會失敗。

隊列通常（但并非一定）以 FIFO（先進(jìn)先出）的方式排序各個元素。不過優(yōu)先級隊列和 LIFO 隊列（或堆棧）例外，前者根據(jù)提供的比較器或元素的自然順序?qū)υ剡M(jìn)行排序，后者按 LIFO（后進(jìn)先出）的方式對元素進(jìn)行排序。無論使用哪種排序方式，隊列的頭 都是調(diào)用 remove() 或 poll() 所移除的元素。在 FIFO 隊列中，所有的新元素都插入隊列的末尾。其他種類的隊列可能使用不同的元素放置規(guī)則。每個 Queue 實現(xiàn)必須指定其順序?qū)傩浴?br /> 如果可能，offer 方法可插入一個元素，否則返回 false。這與 Collection.add 方法不同，該方法只能通過拋出未經(jīng)檢查的異常使添加元素失敗。offer 方法設(shè)計用于正常的失敗情況，而不是出現(xiàn)異常的情況，例如在容量固定（有界）的隊列中。
remove() 和 poll() 方法可移除和返回隊列的頭。到底從隊列中移除哪個元素是隊列排序策略的功能，而該策略在各種實現(xiàn)中是不同的。remove() 和 poll() 方法僅在隊列為空時其行為有所不同：remove() 方法拋出一個異常，而 poll() 方法則返回 null。
element() 和 peek() 返回，但不移除，隊列的頭。
Queue 接口并未定義阻塞隊列的方法，而這在并發(fā)編程中是很常見的。BlockingQueue 接口定義了那些等待元素出現(xiàn)或等待隊列中有可用空間的方法，這些方法擴(kuò)展了此接口。
Queue 實現(xiàn)通常不允許插入 null 元素，盡管某些實現(xiàn)（如 LinkedList）并不禁止插入 null。即使在允許 null 的實現(xiàn)中，也不應(yīng)該將 null 插入到 Queue 中，因為 null 也用作 poll 方法的一個特殊返回值，表明隊列不包含元素。
Queue 實現(xiàn)通常未定義 equals 和 hashCode 方法的基于元素的版本，而是從 Object 類繼承了基于身份的版本，因為對于具有相同元素但有不同排序?qū)傩缘年犃卸?，基于元素的相等性并非總是定義良好的。

在java里使用隊列可以用LinkedList集合進(jìn)行模擬

方法
使用LinkedList集合，并使用其中的addLast、removeFirst、isEmpty等API集體模擬隊列操作

入隊列

  void addLast(E e); // 將元素插入此列表的結(jié)尾 

出隊列

  E removeFirst(); // 移除并返回列表的第一個元素 

判空

  boolean isEmpty(); // 判斷隊列是否為空  

示例代碼

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); 
      } 
    } 
  } 

最新評論