ReentrantLock原理（未完待续）

1. 概述

ReentrantLock底层基于AQS，其构造方法返回的就是NonfaireSync和faireSync；
两种同步器都继承自Sync，Sync又继承自AQS！

new ReentrantLock时，返回的就是同步器，默认是非公平的；

2. 非公平锁的加锁

2. 1 加锁成功

调用lock() 方法，使用CAS机制尝试将AQS底层 volatile修饰的 state 属性改为1，若成功即加锁；
若失败即出现竞争，则进入acquire() 方法；

2. 2 加锁失败

1. 当锁已经被占用，共享内存中的 state属性是1，compareAndSet(0,1) 会失败，CAS更改state属性失败，会进入 acquire() 方法；
2. 进入else中 AQS的 acquire() 方法；
3. 调用 tryAcquire() 再次尝试，结果为false，取反就是true，再执行acquireQueued() ，会创造一个Node节点对象关联线程，放到FIFO等待队列（双向链表）中；
4. 节点进入队列后，会循环尝试加锁，失败后会被park阻塞，节点的waitStatus 会被置为 -1，后续会由前序节点来唤醒这个节点；

AQS中的acquire()方法：

假设多个线程多竞争失败，进入了FIFO等待队列：

2. 非公平锁的释放

2.1 竞争成功

1. 调用 unlock() 方法，底层调用了release() 方法，使用tryRelease() 将state置为0即释放锁；
2. tryRelease() 返回true后，判断head哨兵节点是否为null ，如果否且哨兵节点的waitStatus 也不会0（为-1），则哨兵节点的后继节点被unParkSuccessor 唤醒 ！然后这个后继节点会从FIFO队列中移除；

2.1 竞争失败