JAVA之阻塞队列

阻塞队列

首先它是一个队列,而一个阻塞队列在数据结构中所起的作用大致如下图:

JAVA之阻塞队列当阻塞队列是空时,从队列中获取元素的操作将会被阻塞。

当阻塞队列是满时,往队列中添加元素的操作将会被阻塞。

在多线程领域:所谓阻塞,在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤醒

为什么需要BlockingQueue

好处是:我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,因为这一切BlockingQueue都给你一手包办了。

在concurrent包发布以前,在多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这会给我们的程序带来不小的复杂度。

 

种类分析:

  1. ArrayBlockingQueue:由数组结构组成的有界阻塞队列。
  2. LinkedBlockingQueue:由链表结构组成的有界阻塞队列。(默认大小为:Integer.MAX_VALUE)
  3. priorityBlockingQueue:支持优先级排序的*阻塞队列。
  4. DelayQueue:使用优先级队列实现的延迟*阻塞队列。
  5. SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列。
  6. LinkedTransferQueue:由链表结构组成的*阻塞队列。
  7. LinkedBlockingDeque:由链表结构组成的双向阻塞队列。