你知道“阻塞队列被异步消费是如何保证消费顺序的吗?”
大家好,我是Mic,一个工作14年的Java程序员。
今天给大家分享的这道面试题,我把高手回答整理到了15W字的面试文档里面,大家可以在扫描文章尾端二维码领取。
下面看看高手的回答。
大家记得点赞收藏加关注
需要高手面试文档面试文档的小伙伴可以扫描文章底部二维码
高手:
首先,阻塞队列本身是符合FIFO特性的队列,也就是存储进去的元素符合先进先出的规则。
其次,在阻塞队列里面,使用了condition条件等待来维护了两个等待队列,一个是队列为空的时候存储被阻塞的消费者另一个是队列满了的时候存储被阻塞的生产者并且存储在等待队列里面的线程,都符合FIFO的特性。
最后,对于阻塞队列的消费过程,有两种情况。
-
第一种,就是阻塞队列里面已经包含了很多任务,这个时候启动多个消费者去消费的时候,它的有序性保证是通过加锁来实现的,也就是每个消费者线程去阻塞队列获取任务的时候必须要先获得排他锁。
-
第二种,如果有多个消费者线程因为阻塞队列中没有任务而阻塞,这个时候这些线程是按照FIFO的顺序存储到condition条件等待队列中的。 当阻塞队列中开始有任务要处理的时候,这些被阻塞的消费者线程会严格按照FIFO的顺序来唤醒,从而保证了消费的顺序型。
总结
这道题考察阻塞队列的实现原理。
算是一个偏进阶类的面试题,只有对阻塞队列的底层实现原理。
以及condition条件等待的实现机制有一个深度的理解,才能回答好这个问题。
另外,我将所有Java面试系列制作成了完整的面试文档。它的便捷之处在于,可以通过检索的方式,找到你想要的面试题,目前已经更新180期,总计超过15W字!