今天来分享一道“饿了么”的高级工程师的面试题。
“基于数组的阻塞队列ArrayBlockingQueue”的实现原理。
关于这个问题,我们来看看普通人和高手的回答。
部分高手面试文档已整理,需要的小伙伴可以扫描添加下方二维码
普通人:
嗯...........................
高手:
-
阻塞队列(BlockingQueue)是在队列的基础上增加了两个附加操作
-
在队列为空的时候,获取元素的线程会等待队列变为非空。
-
当队列满时,存储元素的线程会等待队列可用。
-
-
由于阻塞队列的特性,可以非常容易实现生产者消费者模型,也就是生产者只需要关心数据的生产,消费者只需要关注数据的消费,所以如果队列满了,生产者就等待,同样,队列空了,消费者也需要等待。
-
要实现这样的一个阻塞队列,需要用到两个关键的技术,队列元素的存储、以及线程阻塞和唤醒。
-
而ArrayBlockingQueue是基于数组结构的阻塞队列,也就是队列元素是存储在一个数组结构里面,并且由于数组有长度限制,为了达到循环生产和循环消费的目的,ArrayBlockingQueue用到了循环数组。
-
而线程的阻塞和唤醒,用到了J.U.C包里面的ReentrantLock和Condition。 Condition相当于wait/notify在JUC包里面的实现。
以上就是我对这个问题的理解。
总结
对于原理类的问题,有些小伙伴找不到切入点,不知道该怎么回答。
所谓的原理,通常说的是工作原理,比如对于ArrayBlockingQueue这个问题。
它的作用是在队列的基础上提供了阻塞添加和获取元素的能力,那么它的工作原理就是指用了什么设计方法或者技术来实现这样的功能,我们只要把这个部分说清楚就可以了。
好的,本期的普通人VS高手面试系列就到这里结束了,喜欢的朋友记得点赞和收藏。
另外,这些面试题我都整理成了笔记,大家有需要的可以私信获取。
部分高手面试文档已整理,需要的小伙伴可以扫描添加下方二维码
↓↓↓↓↓↓↓↓