手记

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

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

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

放元素和取出元素:

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

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

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


队列的使用场景?


 

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

 

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

 


 

 

 

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

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

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

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

 


 

 

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

 

1,发优惠券

2,生成订单发短信

3,大量延迟重试

 

 

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

 


 

注意:

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


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


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

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

0人推荐
随时随地看视频
慕课网APP