为了账号安全,请及时绑定邮箱和手机立即绑定

【面试】并发编程中的7个blockqueue使用场景?

标签:
Java

面试重点,一般都是经常用的内容,blockQueue更是重点

构造批量处理任务,构造线程池,都是使用blockQueue队列

放元素和取出元素:

Add/remove:如果队列满了,add会抛出异常,remove如果队列空了会抛出异常,所以一般不用。

Offer/poll:队列满offer会返回false,不阻塞,null,如果队列空poll会返回。

Put/take:阻塞版本,take取出的不会是null,会响应中断

https://img1.sycdn.imooc.com//60710d4b000143b406240535.jpg


队列的使用场景?


https://img1.sycdn.imooc.com//60710d4b0001b26606510166.jpg

 

链表阻塞队列 》场景2:undo操作,就需要使用双线队列,deque表示双向队列

 

从一头插入,可以从两头删除

 


 

 https://img1.sycdn.imooc.com//60710d4c0001fee907260311.jpg

 

场景3:优先级队列,堆的使用场景?优先级队列?

因为堆的元素要比较大小,所以要实现comparator,让元素可比较。

PriorityBlockingQueue是优先级阻塞队列,在多线程场景下实现优先级队列,要是实现Comparator方法,

PriorityQueue是优先级队列,在单线程场景下使用,也要实现Comparator方法,

 

https://img1.sycdn.imooc.com//60710d4c0001bf0405200082.jpg


 

 

延迟队列:场景4:发大量的券,分批量发,系统资源不能一次承受太大请求,只能每秒发多少张,将海量的任务,批量处理

 

1,发优惠券

2,生成订单发短信

3,大量延迟重试

 

https://img1.sycdn.imooc.com//60710d4c0001b6e006920350.jpg

https://img1.sycdn.imooc.com//60710d4d0001879506920162.jpg

https://img1.sycdn.imooc.com//60710d4d00014e3d06570121.jpg

 

4,线程池,是一种设计模式:

 


 

注意:

1,延迟队列实际上也是个优先级队列,时间越小的越优先执行,时间为0表示应该执行,优先级是按照时间来进行比较的,所以也需要实现compareTo比较方法。


《一起写程序》wx公号,每天都有收获,谢谢关注:一个死磕自己的人,专注于你的技能提高


原文链接:https://mp.weixin.qq.com/s/Hg1eTJmqazf38LOUGETFqA

作者:《一起写程序》微信公众号

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消