Java中队列 java.util.Queue的用法以及案例

java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。但Queue使用时要尽量避免Collection的add()和remove()方法。
一般我们使用offer()和poll()来对队列进行添加删除元素。

Queue包含的方法有：

1. boolean add(E e):插入指定的元素要队列中，并返回true或者false，如果队列数量超过了容量，则抛出IllegalStateException的异常。
2. boolean offer(E e)：插入指定的元素到队列，并返回true或者false，如果队列数量超过了容量，不会抛出异常，只会返回false。
3. E remove()：搜索并删除最顶层的队列元素，如果队列为空，则抛出一个Exception。
4. E poll()：搜索并删除最顶层的队列元素，如果队列为空，则返回null。
5. E element()：检索但不删除并返回队列中最顶层的元素，如果该队列为空，则抛出一个Exception。
6. E peek()： 检索但不删除并返回最顶层的元素，如果该队列为空，则返回null。

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

代码案例：

public class Main {
    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);
        }
    }
}

以上代码运行输出结果为：

a
b
c
d
e
===
poll=a
b
c
d
e
===
element=b
b
c
d
e
===
peek=b
b
c
d
e