问题描述
什么叫做阻塞队列的有界和无界:
解决方案:
1. 阻塞队列(如图),是一种特殊的队列,它在普通队列的基础上提供了两个附加功能
a. 当队列为空的时候,获取队列中元素的消费者线程会被阻塞,同时唤醒生产者线程。
b. 当队列满了的时候,向队列中添加元素的生产者线程被阻塞,同时唤醒消费者线程。
2. 其中,阻塞队列中能够容纳的元素个数,通常情况下是有界的,比如我们实例化一 个 ArrayBlockingList,可以在构造方法中传入一个整形的数字,表示这个基于数组的阻塞队列中能够容纳的元素个数。这种就是有界队列。
3. 而无界队列,就是没有设置固定大小的队列,不过它并不是像我们理解的那种元素没有任何限制,而是它的元素存储量很大,像 LinkedBlockingQueue,它的默认队列长度是 Integer.Max_Value,所以我们感知不到它的长度限制。
4. 无界队列存在比较大的潜在风险,如果在并发量较大的情况下,线程池中可以几乎无限制的添加任务,容易导致内存溢出的问题!
另外:
阻塞队列在生产者消费者模型的场景中使用频率比较高,比较典型的就是在线程池中, 通过阻塞队列来实现线程任务的生产和消费功能。
基于阻塞队列实现的生产者消费者模型比较适合用在异步化性能提升的场景,以及做并发流量缓冲类的场景中!
在很多开源中间件中都可以看到这种模型的使用,比如在 Zookeeper 源码中就大量用到了阻塞队列实现的生产者消费者模型。