面试问到 ReentrantLock、Semaphore、CountDownLatch 原理,答案殊途同归:都是 AQS。Doug Lea 造了这台「排队叫号机」,JUC 里大半的同步工具都是插上电就能用的定制版。弄懂它,一串面试题一起报销。
AQS(AbstractQueuedSynchronizer,抽象队列同步器)是个框架:抢不到就排队,排队就挂起,释放时叫号。银行大堂类比:
第三条是精髓:AQS 包办排队挂起这些脏活,子类只需实现 tryAcquire / tryRelease(能不能拿/放)——这就是模板方法模式。所以同一台机器,换个状态牌含义就是新工具:
| 工具 | state 的含义 | 模式 |
|---|---|---|
| ReentrantLock | 0 未锁 / 1 锁了 / N 重入次数 | 独占 |
| Semaphore | 剩余许可数 | 共享 |
| CountDownLatch | 还差几个 countDown | 共享 |
| ReentrantReadWriteLock | 高 16 位读锁数 / 低 16 位写锁重入数 | 读共享写独占 |
拿 ReentrantLock(独占模式)走一遍 lock():
1. tryAcquire:看 state,是 0 就 CAS 抢成 1——抢到直接干活,队列根本不出现
2. 抢不到:addWaiter 把自己包成 Node 排到队尾(对 tail 做 CAS,失败自旋重试)
3. 排队后自旋一轮:只有排在队首(前驱是 head)才有资格再试一次 tryAcquire
4. 还不行就挂起(LockSupport.park):线程睡着不烧 CPU,比自旋到底省得多
5. 持有者 unlock 时 state 减到 0,unparkSuccessor 叫醒队首后继,被唤醒的线程回到第 3 步继续抢
两个源码级细节,面试加分:
非公平锁 tryAcquire:state==0 直接 CAS 抢。公平锁多一步——hasQueuedPredecessors(),队列里有人在等就不抢,老老实实去排队。
非公平吞吐更高(刚释放的锁被新来的直接拿走,不用唤醒等待者),代价是排队的可能长期抢不到(饥饿)。synchronized 本质也是非公平。
独占模式一次只放行一个;共享模式(Semaphore/CountDownLatch)一次可以放一串——tryAcquireShared 返回非负就算成功,成功后 setHeadAndPropagate 传播唤醒:还有余量就叫醒下一个,直到资源耗尽。
CountDownLatch 全文可以浓缩成两段伪代码:
// await:state 不为 0 就排队睡觉
tryAcquireShared() { return getState() == 0 ? 1 : -1; }
// countDown:state 减 1,减到 0 唤醒所有等待者(传播)
tryReleaseShared() { return CAS(state-1) 后 nextc == 0; }
class OneShotMutex extends AbstractQueuedSynchronizer { // 不可重入互斥锁
protected boolean tryAcquire(int arg) {
return compareAndSetState(0, 1); // 抢到就是 1
}
protected boolean tryRelease(int arg) {
setState(0); // 直接归零
return true;
}
}
// 用法:oneShot.acquire() / oneShot.release()
排队、挂起、唤醒一行没写——AQS 全包了。这就是模板方法的威力。建议照着敲一遍再打断点走一遍,比干读十遍源码印象深刻。
AQS 还带一个配件 ConditionObject——lock.newCondition() 造的就是它。synchronized 只有一个 wait 集合,所有条件的等待者挤一堆,notify 一叫可能叫错人;Condition 允许按条件分房间,唤醒时精准叫人:
ReentrantLock lock = new ReentrantLock();
Condition notFull = lock.newCondition(); // 房间A:队列满的生产者
Condition notEmpty = lock.newCondition(); // 房间B:队列空的消费者
public void put(E e) throws InterruptedException {
lock.lock();
try {
while (size == CAP) notFull.await(); // 满了,去A房睡
queue.add(e);
notEmpty.signal(); // 叫醒B房的人
} finally { lock.unlock(); }
}
消费侧 take() 对称:空了去 B 房 await,拿到东西后 signal A 房。ArrayBlockingQueue 的生产者消费者模型,完整实现就是这套双房间调度。
结构上,每个 Condition 是锁队列之外的一条单向等待队列:await 把节点从锁队列摘下、放进条件队列并释放锁;signal 再把它搬回锁队尾重新排队抢锁。相比 wait/notify,它还能限时等(awaitNanos)和可中断(await 不响应中断的版本也有)。
为什么 await 必须套在 while 里而不是 if:被唤醒不等于条件成立——可能虚假唤醒,也可能别人抢先一步把数据拿走了。if 版醒来直接干活,条件已不成立,白干出事;while 版醒来重查一遍,不成立接着睡。这套写法和 wait/notify 完全同源。
队列节点 Node 里有个 int waitStatus,四个值各管一事:
| 值 | 名字 | 一句话 |
|---|---|---|
| 0 | 无状态 | 刚入队的新人 |
| -1 | SIGNAL | 我走时要叫醒我的后继 |
| -2 | CONDITION | 此刻站在条件队列里 |
| -3 | PROPAGATE | 共享模式,唤醒要往下传 |
正数表示作废:超时或中断的节点,会被清出队列。其中 SIGNAL 最要命——线程挂起前必须把前驱置成 -1,否则没人保证会叫醒它,「睡了没人叫」就是永久挂起。
把后两个「非 AQS 实现」也答出来,等于划清了亲儿子和养子的分界线,面试官立刻知道你真翻过源码。顺带记一组对照:CyclicBarrier 可复位(人数凑齐自动开门重来),CountDownLatch 不行——两者常被放在一起考。
理解锚点一句话:这些工具对外 API 千差万别,对内只回答同一组问题——state 怎么变、谁该排队、一次放行几个。看懂 AQS 再学它们,是学一个送五个的买卖。面试若追问「读写锁怎么实现」,就答「一个 state 按位拆两半,高 16 位读、低 16 位写」,这题基本就到顶了。
AQS 用一个 state 状态牌加一条 CLH 排队链,把「排队挂起唤醒」包成通用机器;子类只回答「能不能拿」,ReentrantLock 到 Semaphore 全是它的换皮。