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);


    }

}