Java基础-Queue

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对公共集合的共享访问就可以工作得很好。收集关于队列大小的信息会很慢，需要遍历队列。（通过CAS保证并发）

2、实现阻塞接口的　

java.util.concurrent中加入了BlockingQueue接口和五个阻塞队列类。它实质上就是一种带有一点扭曲的FIFO数据结构。不是立即从队列中添加或者删除元素，线程执行操作阻塞，知道有空间或者元素可用。　　

五个队列所提供的各有不同：　　　　

• ArrayBlockingQueue：一个由数组支持的有界队列。　　　　
• LinkedBlockingQueue：一个由链接节点支持的可选有界队列。　　　　
• PriorityBlockingQueue：一个由优先级堆支持的无界优先队列。　　　　
• DelayQueue：一个由优先级堆支持的、基于时间的调度队列。　　　　
• SynchronousQueue：一个利用BlockingQueue接口的简单聚集（rendezvous）机制。

BlockingQueue成员详细介绍

1. ArrayBlockingQueue

基于数组的阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长数组，以便缓存队列中的数据对象，这是一个常用的阻塞队列，除了一个定长数组外，ArrayBlockingQueue内部还保存着两个整形变量，分别标识着队列的头部和尾部在数组中的位置。

ArrayBlockingQueue在生产者放入数据和消费者获取数据，都是共用同一个锁对象，由此也意味着两者无法真正并行运行，这点尤其不同于LinkedBlockingQueue；按照实现原理来分析，ArrayBlockingQueue完全可以采用分离锁，从而实现生产者和消费者操作的完全并行运行。Doug Lea之所以没这样去做，也许是因为ArrayBlockingQueue的数据写入和获取操作已经足够轻巧，以至于引入独立的锁机制，除了给代码带来额外的复杂性外，其在性能上完全占不到任何便宜。 ArrayBlockingQueue和LinkedBlockingQueue间还有一个明显的不同之处在于，前者在插入或删除元素时不会产生或销毁任何额外的对象实例，而后者则会生成一个额外的Node对象。这在长时间内需要高效并发地处理大批量数据的系统中，其对于GC的影响还是存在一定的区别。而在创建ArrayBlockingQueue时，我们还可以控制对象的内部锁是否采用公平锁，默认采用非公平锁。

2. LinkedBlockingQueue

基于链表的阻塞队列，同ArrayListBlockingQueue类似，其内部也维持着一个数据缓冲队列（该队列由一个链表构成），当生产者往队列中放入一个数据时，队列会从生产者手中获取数据，并缓存在队列内部，而生产者立即返回；只有当队列缓冲区达到最大值缓存容量时（LinkedBlockingQueue可以通过构造函数指定该值），才会阻塞生产者队列，直到消费者从队列中消费掉一份数据，生产者线程会被唤醒，反之对于消费者这端的处理也基于同样的原理。而LinkedBlockingQueue之所以能够高效的处理并发数据，还因为其对于生产者端和消费者端分别采用了独立的锁来控制数据同步，这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，以此来提高整个队列的并发性能。作为开发者，我们需要注意的是，如果构造一个LinkedBlockingQueue对象，而没有指定其容量大小，LinkedBlockingQueue会默认一个类似无限大小的容量（Integer.MAX_VALUE），这样的话，如果生产者的速度一旦大于消费者的速度，也许还没有等到队列满阻塞产生，系统内存就有可能已被消耗殆尽了。

3. DelayQueue

DelayQueue中的元素只有当其指定的延迟时间到了，才能够从队列中获取到该元素。DelayQueue是一个没有大小限制的队列，因此往队列中插入数据的操作（生产者）永远不会被阻塞，而只有获取数据的操作（消费者）才会被阻塞。 使用场景：

DelayQueue使用场景较少，但都相当巧妙，常见的例子比如使用一个DelayQueue来管理一个超时未响应的连接队列。

4. PriorityBlockingQueue

基于优先级的阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定），但需要注意的是PriorityBlockingQueue并不会阻塞数据生产者，而只会在没有可消费的数据时，阻塞数据的消费者。因此使用的时候要特别注意，生产者生产数据的速度绝对不能快于消费者消费数据的速度，否则时间一长，会最终耗尽所有的可用堆内存空间。在实现PriorityBlockingQueue时，内部控制线程同步的锁采用的是公平锁。

5. SynchronousQueue

一种无缓冲的等待队列，类似于无中介的直接交易，有点像原始社会中的生产者和消费者，生产者拿着产品去集市销售给产品的最终消费者，而消费者必须亲自去集市找到所要商品的直接生产者，如果一方没有找到合适的目标，那么对不起，大家都在集市等待。相对于有缓冲的BlockingQueue来说，少了一个中间经销商的环节（缓冲区），如果有经销商，生产者直接把产品批发给经销商，而无需在意经销商最终会将这些产品卖给那些消费者，由于经销商可以库存一部分商品，因此相对于直接交易模式，总体来说采用中间经销商的模式会吞吐量高一些（可以批量买卖）；但另一方面，又因为经销商的引入，使得产品从生产者到消费者中间增加了额外的交易环节，单个产品的及时响应性能可能会降低。

声明一个SynchronousQueue有两种不同的方式，它们之间有着不太一样的行为。公平模式和非公平模式的区别:

如果采用公平模式：SynchronousQueue会采用公平锁，并配合一个FIFO队列来阻塞多余的生产者和消费者，从而体系整体的公平策略；

但如果是非公平模式（SynchronousQueue默认）：SynchronousQueue采用非公平锁，同时配合一个LIFO队列来管理多余的生产者和消费者，而后一种模式，如果生产者和消费者的处理速度有差距，则很容易出现饥渴的情况，即可能有某些生产者或者是消费者的数据永远都得不到处理。

Queue 的操作

队列的操作可以根据它们的响应方式分为以下三类：add、remove和element，这些操作在你试图向一个已满的队列添加元素或空队列获取元素时抛出异常。当然，在多线程程序中，队列在任何时间都可能变成满的或空的，所以你可能想使用offer、poll、peek方法。这些方法在无法完成任务时，只是给出一个出错而不会抛出异常。

方法	所属接口	动作	描述
add(E)	Queue	添加一个元素并返回true	如果队列已满，抛出一个IllegalStateException（“Queue full”）异常
remove()	Queue	移除并返回队列头部的元素	如果队列为空，则抛出一个NoSuchElementException异常
element()	Queue	返回队列头部的元素	如果队列为空，则抛出一个NoSuchElementException异常
offer(E)	Queue	添加一个元素并返回true	如果队列已满，则返回false
poll()	Queue	移除并返回队列头部的元素	如果队列为空，则返回null
peek()	Queue	返回队列头部的元素	如果队列为空，则返回null
offer(E,long,TimeUnit)	BlockingQueue	添加一个元素并返回true	如果在指定时间内，还不能往队列中添加元素则返回false
poll(long,TimeUnit)	BlockingQueue	移除并返回队列头部的元素	如果在指定时间内，队列中还没有数据可取，则返回null
put(E)	BlockingQueue	添加一个元素	如果队列已满，则调用此方法的线程被阻断队列里面有空间再继续
poll()	BlockingQueue	移除并返回队列头部的元素	如果队列为空，则调用此方法的线程被阻断队列里面有元素再继续

转载于:https://my.oschina.net/MyoldTime/blog/3075709