【面试】并发编程中的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

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