AQS及ReentrantLock的底层原理

写在前面，本文受启与养兔子的大叔的文章，并在他文章的基础上添加了一些自己的理解。

AQS(Abstract Queued Synchronzied)

AQS的底层其实就是 “操作系统基础” 中的状态量和锁的V-P操作。

AQS就是JDK中为“线程同步”提供的一套基础工具类，其实就是一个类而已，其上文讲到的同步组件(CountDownLatch，CyclicBarrier，Semaphore)（因此AQS就成了非常重要的一个知识点，因为基于它可以写出JAVA中的很多“锁”类。比如此文要分析的ReentrantLock，它就是基于AQS而形成了一个“可重入锁”。

ReentrantLock

ReetrantLock中的lock方法，底层是调用了sync对象的方法，其中sync继承了AQS，ReentrantLock中的lock方法调用了sync对象的lock方法，lock方法再调用acquire方法获取同步状态，acAquire方法中调用tryAcquire再次获取同步状态，如果失败，则将线程加入以Node为节点形成链表实现的队列中排队。公平锁跟非公平锁的区别在于，获取同步状态时，如果状态为0（可占领锁的情况下），非公平锁会让当前线程尝试占领该锁，而公平锁则需要判断等待队列中是否有线程在排队，没有排队的情况下才能让该线程占领此锁。

理解ReentrantLock的主要方法

可以看出ReentrantLock对象实现了Lock接口。【这里借用一下养兔子的大叔的图及他的思想】

而Lock接口的主要方法有以下几个：

Lock对象只是一个接口，上述方法具体的实现其实都在ReentrantLock中，因此我们只要在ReentrantLock对象中查看具体实现去理解锁的“加锁”和“解锁”操作是如何做的。

ReentrantLock的主要方法

​ 注意：这里有个Sync类型的sync属性，此属性很重要，下文将会讲到

其中加锁方法即为lock()，解锁方法即为unLock()

这两个方法在ReentrantLock 源码中的实现如下

//lock
public void lock() {
   
    sync.lock();
}

//unlock
    public void unlock() {
   
        sync.release(1);
    }

从上述可以知道这两个方法实际上是操作了一个叫做sync的对象，调用该对象的lock和release操作来实现。

sync是什么东西？

上图中我们可以看出sync是ReentrantLock中的一个私有的成员变量，且类型是Sync对象。

Sync是什么类？做啥的？是什么时候初始化的？

我们先看简单的“sync是在什么时候初始化的”

在源码中，只有在2个构造函数的地方对sync对象做了初始化，可分别初始化为NonfairSync（非公平）和FairSync（公平）

/** 所有锁操作都是基于这个字段 */
private final Sync sync;
/**
 * 通过该构造函数创建额ReentrantLock是一个非公平锁
 */
public ReentrantLock() {
   
    sync = new NonfairSync();
}
/**
 * 如果入参为true，则创建公平的ReentrantLock；
 * 否则，创建非公平锁
 */
public ReentrantLock(