ReentrantLock 实现原理解析

ReentrantLock

1. 定义了一个抽象静态同步类Sync

1. 继承了AQS
2. 定义了抽象方法lock()
3. 定义了非公平锁的tryLock，nonfairTryAcquire(int acquires)

    3.1 获取当前线程
    3.2 获取QAS的state
    3.3 如果state为0，那么尝试通过CAS去加锁，如果加锁成功，就设置锁被当前线程独占，
    如果加锁失败，返回false
    3.4 如果state不为0，比较当前线程与独占线程是否相同，如果相同，那么state累加，
    如果不相同，返回false
    总结：非公平尝试加锁时，和等待队列没关系，如果没有其他线程加锁，就直接尝试去加锁
4. 定义了protected final类型的tryRelease方法

    4.1 先拿到当前state状态，减去releases值，拿到值c
    4.2 如果当前线程不是这个锁的独占线程，则抛出异常
    4.3 如果c为0，设置锁的独占线程为null
    4.4 重置state值
4. 定义了newCondition()方法，返回实现了Condition接口的实现类ConditionObject

2. 定义静态类NonfairSync，继承了Sync抽象类

1. 实现了抽象方法lock()

    1.1 直接先加锁，如果加锁成功，设置锁的独占线程为当前线程，如果加锁失败，
    调AQS的的方法acqiure(1)
    1.2 在acqiure方法内部，调用必须有子类实现的方法tryAcquire方法与AQS的
    方法addWaiter和acquireQueued方法
    1.3 由子类实现的tryAcquire方法内部直接调了Sync抽象类的nonfairTryAcquire方法
    1.4 addWaiter方法是将当前线程封装到一个Node对象中，并追加到等待队列末尾，
    acquireQueued阻塞线程，具体实现后面再分析
    

3. 定义了静态类FairSync，继承了Sync抽象静态类

1. 事项了抽象方法lock()

    1.1 调用AQS的方法acquire，由acquire调用子类实现的tryAcquire方法
    1.2 tryAcqiure方法先拿到当前线程和当前state值
    1.3 如果state为0，再判断是否已有其他线程在等待中，如果过没有其他线程等待，
    则尝试CAS加锁，如果加锁成功，则设置当前线程为锁的排他线程，否则返回false
    1.4 如果state不为0，那再判断当前线程是否为锁的排他线程，如果是的话，state值累加，
    返回true，否则返回false

4. lock和tryLock.

1. lock方法调用了sync.lock()方法，也就是区分了公平和非公平锁
2. tryLock方法直接调了sync.nonfairTryAcquire方法，说明调这个方法不管sync是哪种类型的锁，
3. 都是非公平方式加锁
3. tryLock(long timeout, TimeUnit unit)方法，调用了sync.tryAcquireNanos方法，
4. 这个方法内部先调用有具体实现类实现的方法tryAcquire，如果加锁失败，又会调
5. 用方法doAcquireNanos方法做加锁超时判断