大厂面试题-什么叫做阻塞队列的有界和无界

本文介绍了阻塞队列的原理,包括有界和无界队列的区别,重点讲解了在并发场景中的应用,尤其是在线程池和异步处理中的作用,以及无界队列可能导致的内存溢出风险。Zookeeper等开源项目中的应用示例也有所提及。
摘要由CSDN通过智能技术生成

目录

问题解答

结尾


问题解答

  1. 阻塞队列,是一种特殊的队列 ,它在普通队列的基础上提供了两个附加功能

a.   当队列为空的时候,获取队列中元素的消费者线程会被阻塞 ,同时唤醒生产者 线程。

b.   当队列满了的时候 ,向队列中添加元素的生产者线程被阻塞 ,同时唤醒消费者 线程。

2.   其中,阻塞队列中能够容纳的元素个数,通常情况下是有界的,比如我们实例化一个ArrayBlockingList,可以在构造方法中传入一个整形的数字,表示这个基于数组的阻塞队列中能够容纳的元素个数。这种就是有界队列。

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

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

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

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

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

  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值