队列基本用法

队列（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
}