Java中Queue类的学习笔记

最近对Java中Queue类进行了学习，把自己认为常用的知识点总结一下，跟大家分享~

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口。

Queue的实现

1、没有实现的阻塞接口的LinkedList： 实现了java.util.Queue接口和java.util.AbstractQueue接口
　　内置的不阻塞队列： PriorityQueue 和 ConcurrentLinkedQueue
　　PriorityQueue 和 ConcurrentLinkedQueue 类在 Collection Framework 中加入两个具体集合实现。 
　　PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。

　　ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大 小，ConcurrentLinkedQueue 对公共集合的共享访问就可以工作得很好。收集关于队列大小的信息会很慢，需要遍历队列。

2)实现阻塞接口的：
　　java.util.concurrent 中加入了 BlockingQueue 接口和五个阻塞队列类。它实质上就是一种带有一点扭曲的 FIFO 数据结构。不是立即从队列中添加或者删除元素，线程执行操作阻塞，直到有空间或者元素可用。
五个队列所提供的各有不同：
　　* ArrayBlockingQueue ：一个由数组支持的有界队列。
　　* LinkedBlockingQueue ：一个由链接节点支持的可选有界队列。
　　* PriorityBlockingQueue ：一个由优先级堆支持的*优先级队列。
　　* DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。
　　* SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。

下表显示了jdk1.5中的阻塞队列的操作：

        add()        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常
　　remove()   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
　　element()  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常
　　offer()       添加一个元素并返回true       如果队列已满，则返回false
　　poll()         移除并返问队列头部的元素    如果队列为空，则返回null
　　peek()       返回队列头部的元素             如果队列为空，则返回null
　　put()         添加一个元素                      如果队列满，则阻塞
　　take()        移除并返回队列头部的元素     如果队列为空，则阻塞

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。（菜鸟教程）

用法示例：

LinkedList<String> queue = new LinkedList<String>();

然后直接用queue调用上述方法即可，其中add()、remove()和element()方法在失败的时候会抛出异常(不推荐)
提示：LinkedList中，addLast()方法可以实现在队尾插入元素，removeFirst()方法可以实现在队头移除元素并返回该元素，size()方法返回队列中元素的个数。