Java Queue

队列相信大家也很熟悉，我就不说了。

本文采用LinkedList提供的方法以支持队列的行为，并且它实现了Queue的接口，因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue，下面的示例使用了在Queue接口中与Queue相关的方法：

package com.holding;

import java.util.*;

public class QueueDemo {
    public static void printQ(Queue queue){
        while(queue.peek() != null)
            System.out.print(queue.remove()+" ");
        System.out.println();
    }
    
    public static void main(String[] args){
        Queue<Integer> queue = new LinkedList<Integer>();
        Random rand = new Random(47);
        for(int i=0;i<10;i++)
            queue.offer(rand.nextInt(i+10));
        printQ(queue);
        Queue<Character> qc = new LinkedList<Character>();
        for(char c:"Brontosaurus".toCharArray())
            qc.offer(c);
        printQ(qc);
    }
}

结果如下：

 8 1 1 1 5 14 3 1 0 1

B r o n t o s a u r u s  

offer()方法是Queue相关的方法之一，它在允许的情况下，将一个元素插入到队尾，或者返回false.peek()和element（）都将在不移除的情况下返回队头，但是peek()方法在队列为空时返回null.而element()会抛出NoSuchElementException异常。

　　自动包装机制会自动的将nextInt()方法的int结果转化为Queue所需要的Integer对象，将char c 转换为qc所需要的Character对象。