什么叫做阻塞队列的有界和无界

2022年5月20日12:09:56

昨天一个3年Java经验的小伙伴私信我,他说现在面试怎么这么难啊!
我只是面试一个业务开发,他们竟然问我: 什么叫阻塞队列的有界和无界。现在面试也太卷了吧!
如果你也遇到过类似问题,那我们来看看普通人和高手的回答吧!

普通人

有界队列就是说队列中的元素个数是有限制的,而无界对接表示队列中的元素个数没有限制! 嗯!!!

高手

  1. 阻塞队列,是一种特殊的队列,它在普通队列的基础上提供了两个附加功能什么叫做阻塞队列的有界和无界

    1. 当队列为空的时候,获取队列中元素的消费者线程会被阻塞,同时唤醒生产者线程。
    2. 当队列满了的时候,向队列中添加元素的生产者线程被阻塞,同时唤醒消费者线程。
  2. 其中,阻塞队列中能够容纳的元素个数,通常情况下是有界的,比如我们实例化一个ArrayBlockingList,可以在构造方法中传入一个整形的数字,表示这个基于数组的阻塞队列中能够容纳的元素个数。这种就是有界队列。

  3. 而无界队列,就是没有设置固定大小的队列,不过它并不是像我们理解的那种元素没有任何限制,而是它的元素存储量很大,像LinkedBlockingQueue,它的默认队列长度是Integer.Max_Value,所以我们感知不到它的长度限制。

  4. 无界队列存在比较大的潜在风险,如果在并发量较大的情况下,线程池中可以几乎无限制的添加任务,容易导致内存溢出的问题!

以上就是我对这个问题的理解!

总结

阻塞队列在生产者消费者模型的场景中使用频率比较高,比较典型的就是在线程池中,通过阻塞队列来实现线程任务的生产和消费功能。

基于阻塞队列实现的生产者消费者模型比较适合用在异步化性能提升的场景,以及做并发流量缓冲类的场景中!

在很多开源中间件中都可以看到这种模型的使用,比如在Zookeeper源码中就大量用到了阻塞队列实现的生产者消费者模型。

  • 作者:跟着Mic学架构
  • 原文链接:https://www.cnblogs.com/mic112/p/16153398.html
    更新时间:2022年5月20日12:09:56 ,共 727 字。