ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【面试普通人VS高手系列】什么叫做阻塞队列的有界和无界

2022-04-16 17:32:16  阅读:229  来源: 互联网

标签:队列 元素 阻塞 无界 面试 VS 线程 有界


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

普通人

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

高手

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

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

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

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

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

总结

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

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

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

OK,本期的普通人VS高手面试系列就到这里结束了,喜欢的朋友记得点赞收藏,需要面试资料或者面试问题咨询可以私信或评论区下方留言。

我是Mic,一个工作了14年的Java程序员,咱们下期再见。

标签:队列,元素,阻塞,无界,面试,VS,线程,有界
来源: https://www.cnblogs.com/mic112/p/16153398.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有