队列基本用法

• 队列（Queue）是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：只能从线性表的一端添加（offer）元素，从另一端取出（poll）元素。
• 队列遵循先进先出（FIFO First Input First Output ）的原则。
• JDK中提供了Queue接口，同时使得LinkedList实现了该接口

提示: 选择LinkedList实现Queue的原因在于Queue经常要进行首尾添加和删除的操作，而LinkedList在这方面效率高

案例:

@Test
public void queueTest(){
    /*
     * 队列方法的使用
     */
    Queue<String> queue=
        new LinkedList<String>();
    //进队方法
    queue.offer("Tom");
    queue.offer("Jerry");
    queue.offer("熊大");
    queue.offer("熊二");
    //进队顺序: Tom Jerry 熊大 熊二
    System.out.println(queue); 
    //测试出队方法
    //peek()检查队列的头部元素情况
    String name=queue.peek();
    System.out.println(name); //Tom
    System.out.println(queue); 
    //poll() 将头部元素取出来
    name =queue.poll();
    System.out.println(name);//Tom
    System.out.println(queue);//少了Tom
}