前言
阻塞队列在生产者消费者模型的场景中使用频率比较高,比较典型的就是在线程池中,通过阻塞队列来实现线程任务的生产和消费功能。
基于阻塞队列实现的生产者消费者模型比较适合用在异步化性能提升的场景,以及做并发流量缓冲类的场景中!
在很多开源中间件中都可以看到这种模型的使用,比如在Zookeeper源码中就大量用到了阻塞队列实现的生产者消费者模型。
分析
1、阻塞队列,是一种特殊的队列,它在普通队列的基础上提供了两个附加功能
- 当队列为空的时候,获取队列中元素的消费者线程会被阻塞,同时唤醒生产者线程。
- 当队列满了的时候,向队列中添加元素的生产者线程被阻塞,同时唤醒消费者线程。1、
2、其中,阻塞队列中能够容纳的元素个数,通常情况下是有界的,比如我们实例化一个ArrayBlockingList
,可以在构造方法中传入一个整形的数字,表示这个基于数组的阻塞队列中能够容纳的元素个数。这种就是有界队列。
3、而无界队列,就是没有设置固定大小的队列,不过它并不是像我们理解的那种元素没有任何限制,而是它的元素存储量很大,像LinkedBlockingQueue,它的默认队列长度是Integer.Max_Value,所以我们感知不到它的长度限制。
4、无界队列存在比较大的潜在风险,如果在并发量较大的情况下,线程池中可以几乎无限制的添加任务,容易导致内存溢出的问题!
总结
阻塞队列是一种特殊的队列,它支持在队列为空时阻塞获取元素的线程,以及在队列已满时阻塞添加元素的线程。
阻塞队列的有界和无界是指其容量是否有限制:
- 有界阻塞队列:有界阻塞队列有一个固定的最大容量。当队列已满时,尝试添加元素的线程会被阻塞,直到队列中有空闲空间。同样地,当队列为空时,尝试获取元素的线程也会被阻塞,直到队列中有新的元素。
- 无界阻塞队列:无界阻塞队列没有固定的最大容量限制,或者说其容量非常大,可以近似认为是无限大。这意味着无论添加多少元素,队列都不会满。然而,在实际应用中,由于内存资源的限制,无界队列并不是真正的“无界”。
阻塞队列的有界和无界特性在并发编程中有着重要的应用,它们为线程间的协作和同步提供了灵活的支持。在选择使用有界还是无界阻塞队列时,需要根据具体的应用场景和需求进行权衡和决策。