阻塞队列与有锁队列的实现
哪些公司问过
答案要点
- 阻塞队列:队列满生产者阻塞,队列空消费者阻塞,是生产者消费者模式的核心
- 典型实现:一把互斥锁 + 两个条件变量(notFull、notEmpty)
- put:加锁,满则等待 notFull,入队后唤醒 notEmpty;take 对称
- 等待必须用循环检查条件,防止虚假唤醒
- Java:ArrayBlockingQueue(一把锁)、LinkedBlockingQueue(两把锁)、SynchronousQueue;Go:带缓冲 channel
易错点
- 用 if 而不是 while 判断条件
- 队列无界,生产过快耗尽内存
- 持有锁时做耗时操作,降低并发
- 混淆 notFull 与 notEmpty 的唤醒对象
面试官常见追问
- 缓冲队列是怎么解决多线程并发操作的?
- 阻塞等待会妨碍工作线程吗?
- LinkedBlockingQueue 为什么用两把锁?
- 阻塞队列和无锁队列怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场
- 常见锁的类型、使用场景与死锁避免8 场