java集合--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);
        }
        
    }
}