Java 队列（ Queue ） 基础 （笔记向

队列是一种特殊的线性表，他只允许在表的前端进行删除操作，而在表的后端进行插入操作。

linkedList类实现了Quene接口，因此我们可以吧linkedList当成Quene来使用

简单介绍一下linkedList  （图来自 网络）

 linkedList 的用法跟 ArrayList 的用法 基本相同

队列的用法：

//创建队列

Queue queue = new linkedList();

//添加元素 后面解释为什么不用add()

queue.offer("爸爸");

queue.offer("妈妈");

//删除元素   (先返回第一个元素，然后删除） 因此在容量为0的时候，remove()会抛出异常，poll()返回false   所有队列中一般使用poll() 方法来删除元素

queue.poll();

//返回第一个元素  容量为0的时候，element()会抛出异常，peek()返回null。

queue.element();

queue.peek();

注意：一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。