ReentrantLock

 三个内部类

当指定公平锁参数时：

所有的方法都委托给sync：

 AQS(AbstractQueuedSynchronizer)：

 一个抽象类：

维护了一个FIFO队列：

队列的节点结构如下：

构造方法：

父类维护了一个Thread对象，表示当前占用该锁的线程，并且提供了相应的get，set方法：

 简单了解之后，开始“锁”：

cas(compareAndSetState),java.util.concurrent.locks.AbstractQueuedSynchronizer#compareAndSetState:

“native”.java 永远滴神！

cas成功之后便把当前线程设为锁的持有者：

失败的话：

当tryAcquire不成功并且acquireQueued之后，进行一次interrupt。

首先获取当前锁被重入的次数，如果是0的话，尝试用cas获取一次锁。否则持有锁的线程是否是当前线程，如果是的话增加锁重入的次数。

用当前线程实例化一个新的Node节点，如果cas成功追加到Node队列。否则：

死循环重试？

ReentrantLock

原文：https://www.cnblogs.com/lccsblog/p/13295178.html