队列基本用法

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

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

案例:

@Testpublic 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}