在日常生活中，排隊幾乎隨處可見，上地鐵要排隊，買火車票要排隊，就連出門吃個大餐，也要排隊。。。之前研究的ArrayList就像是一個缺乏管理的排隊系統。大家雖然會排隊，但一會走個人，大家向前挪一挪，一會插個人，大家向後挪一挪，碰到這樣的隊伍，一定讓人痛苦萬分吧？

今天要介紹的Queue就不同了，它是一個嚴格的排隊系統。就像許多火車站排隊視窗在兩側加了護欄一樣，大家只能從隊尾進來，從隊首離開，我們稱之為FIFO(first in first out)，也就是先進來的人先離開。Queue就嚴格遵循了這個原則，使插隊和提早離開變得不可能。

當然Queue也有很多變種，FIFO並不是其可以遵循的唯一規則。比如Stack

（棧），就遵循LIFO(last in first out)，這就好比我們疊碗一樣，後來者居上。還有我們之後要分析的Deque，其允許元素從兩端插入或刪除，比如排隊進站時總有人說，“我能不能插個隊，我趕時間？”。

超級介面Queue

佇列在軟體開發中擔任著重要的職責，java函式的呼叫用到了棧的技術，在處理併發問題時，BlockingQueue很好的解決了資料傳輸的問題。接下來我們看看Java是如何定義佇列的吧。

首先，Queue也繼承自Collection，說明它是集合家族的一員。Queue介面主要提供了以下方法：

//將元素插入佇列
boolean add(E e);

//將元素插入佇列，與add相比，在容量受限時應該使用這個
boolean offer(E e);

//將隊首的元素刪除，佇列為空則丟擲異常
E remove();

//將隊首的元素刪除，佇列為空則返回null
E poll();

//獲取隊首元素，但不移除，佇列為空則丟擲異常
E element();

//獲取隊首元素，但不移除，佇列為空則返回null
E peek();
 

超級實現類AbstractQueue

Queue的定義很簡單，所以其實現類也很簡單，用簡單的程式碼做複雜的事情，值得我們學習。

AbstractQueue僅實現了add、remove和element三個方法，並且分別呼叫了另外一個僅細微區別的方法，我們這裡只看其一

//這裡我們就明白，對於有容量限制的，直接呼叫offer肯定會更快
public boolean add(E e) {
    if (offer(e))
        return true;
    else
        throw new IllegalStateException("Queue full");
}
 

此外，它還實現了clear與addAll方法，重寫這些方法可以使其更符合當前場景。

public void clear() {
    while (poll() != null)
        ;
}

public boolean addAll(Collection<? extends E> c) {
    if (c == null)
        throw new NullPointerException();
    if (c == this)
        throw new IllegalArgumentException();
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}

---

【感謝您能看完，如果能夠幫到您，麻煩點個贊~】

更多經驗技術歡迎前來共同學習交流： 一點課堂-為夢想而奮鬥的線上學習平臺 http://www.yidiankt.com/

![關注公眾號，回覆“1”免費領取-【java核心知識點】]

QQ討論群：616683098

QQ：3184402434

想要深入學習的同學們可以加我QQ一起學習討論~還有全套資源分享，經驗探討，等你哦!

相關推薦