佇列是資料結構中比較重要的一種型別，他支援先進先出，跟生活中的排隊一樣，這一點剛好和Stack（棧）相反。

Android中最熟悉的莫過於MessageQueue了,諾！就像下圖這張圖一樣，從前面拿出來後面塞進去，android中有一個死迴圈在不停地搞這個事。

那麼java中怎麼玩這個呢，我們來寫個簡單的demo，等以後技術好了再來擴充套件一下。

public class TestQueue {
    
    public static void main(String[] args) {
        //例項化一個佇列
        Queue<String> queue = new LinkedList<>();
        for (int i = 0; i < 100; i++) {
            //新增一個元素到佇列裡面
            queue.offer(i+"");
            //我們在這裡for each列印佇列裡面的元素
            for (String string : queue) {
                System.out.println("列印："+string);
                try {
                    Thread.sleep(1000);
                } catch (Exception e) {
                    // TODO: handle exception
                    e.printStackTrace();
                }
            }
            //獲取並remove佇列的第一個元素
            queue.poll();
        }
        //最後將佇列的size列印一下
        System.out.println(queue.size());
        
    }

}
 

下面我們來熟悉一下Queue的幾個常用的方法。

插入：add()  /  offer()
這裡add和offer都是尾部新增，區別就是add新增失敗（比如：queue滿了）會丟擲異常，而offer即使失敗也不會掛掉，只是返回false。

移除： remove()  /  poll()
都是移除佇列的第一個元素，區別在於當佇列為空時，remove()丟擲異常，而poll()返回一個空，所以這裡我們得注意了，如果移除元素用的是poll()函式，那麼千萬的不要往佇列裡面插入null，否則你無法判斷返回的null是不是佇列為空還是獲取的值為nul。

Examine：element()  /  peek()

這兩個函式都是獲取佇列的第一個元素，但是不會移除元素，同樣的當佇列為空時element()丟擲異常，而peek()返回一個null。

這裡感謝老司機張拭心得文章：