小米最近在刷社招面试题,发现“ArrayBlockingQueue 和 LinkedBlockingQueue 的区别”频繁出现在面试官的题库里。
作为一名喜欢分享技术的 31 岁“老程序员”,小米觉得有必要深挖一波,顺便给大家讲讲这两位 Java 并发容器中的明星选手。毕竟,光会 API 可不够,面试官喜欢追着问底层原理!
好了,故事开始了!
起源:为什么需要阻塞队列?
某一天,小米在公司加班,产品经理老王突然跑来:“小米,我们的任务队列经常出错,你看看咋回事?”
小米打开日志一看,原来是有些线程在消费任务的时候队列为空,导致 NullPointerException,而生产者又可能突然暴增,导致 OutOfMemoryError。
于是,小米一拍脑袋:“这就是典型的生产者-消费者问题,用阻塞队列就能解决!”
阻塞队列的作用:
- 生产者-消费者模型:生产者不断往队列里放数据,消费者不断从队列取数据,生产快了队列会阻塞生产者,消费慢了队列会阻塞消费者,保证了流量的平稳。
- 线程间通信:不需要使用 synchronized 和 wait/notify,内部已经封装好了锁机制,简化多线程编程。
- 防止过载:队列可以