ReentrantLock 实现原理
不多说，读源码，看类图。其中 ReentrantLock 有三个内部类 Sync ，NonfairSync ，FairSync 。
Sync 是一个抽象类，继承自 抽象类 AbstractQueuedSynchronizer。AbstractQueuedSynchronizer 是什么呢？这个就是大名鼎鼎的 AQS 了，其实它是个 FIFo 的队列，里面排队的是等待这个锁的线程。
整个 ReentrantLock 就是对 Sync 某个实现的包装。公平锁就包装 FairSync ，非公平锁就包装 NonfairSync 。看源码：
/**
* Creates an instance of {@code ReentrantLock}with the
* given fairness policy.
*
* @param fair {@code
true}if this lock should use a fair ordering policy
*/
public ReentrantLock(boolean
fair) {
sync = fair ?
new FairSync() :
new NonfairSync();
}
总结：ReentrantLock 是通过一个 FIFO 的等待队列来实现的。