Java集合---Queue（队列）

队列（Queue）可以看成是一种特殊的线性表，队列满足先进先出（FIFO）原则。

JDK中提供了Queue接口，同时使得LinkedList实现了该接口。

基本操作

import java.util.LinkedList;
import java.util.Queue;

/**
 * java.util.Queue
 * 队列
 * 队列也可以存放一组元素，但是存取元素必须遵循：先进先出原则。
 */
public class QueueDemo {

    public static void main(String[] args) {
        /*
         * LinkedList也实现了队列接口，因为它可以保存一组元素，并且首尾增删快。
         * 正好符合队列的特点。
         */
        Queue<String> queue = new LinkedList<String>();
        /*
         * boolean offer(E e)
         * 入队操作，向队尾追加一个新元素。 
         */
        queue.offer("one");
        queue.offer("two");
        queue.offer("three");
        queue.offer("four");
        queue.offer("five");
        queue.offer("six");
        System.out.println(queue);
        /*
         * E poll()
         * 出队操作，从队首获取元素，获取后该元素就从队列中删除 
         */
        String str = queue.poll();
        System.out.println(str);
        System.out.println(queue);

        /*
         * E peek()
         * 引用队首元素，但是不做出队操作 
         */
        str = queue.peek();
        System.out.println(str);
        System.out.println(queue);

        /*遍历*/
        System.out.println("size: "+queue.size());
        System.out.println("遍历开始");
//      for(int i=queue.size(); i>0; i--){
//          str = queue.poll();
//          System.out.println("元素："+str);
//      }
        while(queue.size()>0){
            str = queue.poll();
            System.out.println("元素："+str);
        }
        System.out.println("遍历结束");
        System.out.println(queue);


    }

}