java.util.Queue用法

隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空白隊列。

在隊列這種資料結構中，最先插入的元素將是最先被刪除的元素；反之最後插入的元素將是最後被刪除的元素，因此隊列又稱為“先進先出”（FIFO—first in first out）的線性表。

在java5中新增加了java.util.Queue介面，用以支援隊列的常見操作。該介面擴充了java.util.Collection介面。

Queue使用時要盡量避免Collection的add()和remove()方法，而是要使用offer()來加入元素，使用poll()來擷取並移出元素。它們的優點是通過傳回值可以判斷成功與否，add()和remove()方法在失敗的時候會拋出異常。 如果要使用前端而不移出該元素，使用
element()或者peek()方法。

值得注意的是LinkedList類實現了Queue介面，因此我們可以把LinkedList當成Queue來用。

package com.ljq.test;import java.util.LinkedList;import java.util.Queue;public class QueueTest {    public static void main(String[] args) {        //add()和remove()方法在失敗的時候會拋出異常(不推薦)        Queue<String> queue = new LinkedList<String>();        //添加元素        queue.offer("a");        queue.offer("b");        queue.offer("c");        queue.offer("d");        queue.offer("e");        for(String q : queue){            System.out.println(q);        }        System.out.println("===");        System.out.println("poll="+queue.poll()); //返回第一個元素，並在隊列中刪除        for(String q : queue){            System.out.println(q);        }        System.out.println("===");        System.out.println("element="+queue.element()); //返回第一個元素         for(String q : queue){            System.out.println(q);        }        System.out.println("===");        System.out.println("peek="+queue.peek()); //返回第一個元素         for(String q : queue){            System.out.println(q);        }            }}