BlockingQueue

今天我们来认识一下BlockingQueue,获取学习资料添加qq:1184905186

什么是BlockingQueue?

BlockingQueue即阻塞队列,从阻塞这个词可以看出,在某些情况下对阻塞队列的访问可能会造成阻塞。被阻塞的情况主要有如下两种:
  1. 当队列满了的时候进行入队列操作
  2. 当队列空了的时候进行出队列操作
    因此,当一个线程试图对一个已经满了的队列进行入队列操作时,它将会被阻塞,除非有另一个线程做了出队列操作;同样,当一个线程试图对一个空队列进行出队列操作时,它将会被阻塞,除非有另一个线程进行了入队操作。

在Java中,BlockingQueue的接口位于 java.util.concurrent 包中(在Java5版本开始提供),由上面介绍的阻塞队列的特性可知,阻塞队列是线程安全的。

新增的Concurrent包中,BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利

  • BlockingQueue的用法
    阻塞队列主要用在生产者/消费者的场景,下面这幅图展示了一个线程生产、一个线程消费的场景

BlockingQueue
       负责生产的线程不断的制造新对象并插入到阻塞队列中,直到达到这个队列的上限值。队列达到上限值之后生产线程将会被阻塞,直到消费的线程对这个队列进行消费。同理,负责消费的线程不断的从队列中消费对象,直到这个队列为空,当队列为空时,消费线程将会被阻塞,除非队列中有新的对象被插入。

  • BlockingQueue的方法
    BlockingQueue 具有 4 组不同的方法用于插入、移除以及对队列中的元素进行检查。如果请求的操作不能得到立即执行的话,每个方法的表现也不同。这些方法如下:
抛出异常 特殊值 阻塞 超时
插入 add(e) offer(e) put(e)
移除 remove() poll() take()
检查 element() peek() 不可用

四组不同的行为方式解释:

  1. (异常)
    如果试图的操作无法立即执行,抛一个异常。
  2. (特定值)
    如果试图的操作无法立即执行,返回一个特定的值(常常是 true / false)。
  3. (阻塞)
    如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行。
  4. (超时)
    如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行,但等待时间不会超过给定值。返回一个特定值以告知该操作是否成功(典型的是 true / false)。

注意:

  1. BlockingQueue :不接受 null 元素。试图 add、put 或 offer 一个 null 元素时,某些实现会抛出 NullPointerException。null 被用作指示 poll 操作失败的警戒值。
  2. BlockingQueue: 可以是限定容量的。它在任意给定时间都可以有一个 remainingCapacity,超出此容量,便无法无阻塞地 put 附加元素。没有任何内部容量约束的 BlockingQueue 总是报告Integer.MAX_VALUE 的剩余容量。
  3. BlockingQueue :实现是线程安全的。所有排队方法都可以使用内部锁或其他形式的并发控制来自动达到它们的目的。

常见的BlockingQueue:

  • ArrayBlockingQueue
    ArrayBlockingQueue是一个有边界的阻塞队列,它的内部实现是一个数组有边界的意思是它的容量是有限的,我们必须在其初始化的时候指定它的容量大小,容量大小一旦指定就不可改变。
    ArrayBlockingQueue是以先进先出的方式存储数据,最新插入的对象是尾部,最新移出的对象是头部。
    此类支持对等待的生产者线程和使用者线程进行排序的可选公平策略。默认情况下,不保证是这种排序。然而,通过将公平性 (fairness) 设置为 true 而构造的队列允许按照 FIFO 顺序访问线程。公平性通常会降低吞吐量,但也减少了可变性和避免了“不平衡性”
  • LinkedBlockingQueue
    LinkedBlockingQueue阻塞队列大小的配置是可选的,如果我们初始化时指定一个大小,它就是有边界的,如果不指定,它就是无边界的说是无边界,其实是采用了默认大小为 Integer.MAX_VALUE的容量 。它的内部实现是一个链表。
    和ArrayBlockingQueue一样,LinkedBlockingQueue 也是以先进先出的方式存储数据,最新插入的对象是尾部,最新移出的对象是头部。
    BlockingQueue