ReentrantLock的个人理解

ReenTrantLock主要是基于AQS的方式进行实现的。AQS主要是通过一个volatile修饰的state状态变量和阻塞队列进行实现的，抢占锁的主要方式是CAS的方式。

抢占：
ReenTrantLock分为公平锁和非公平锁，公平锁和非公平锁在实现上主要有两点不同，非公平锁 新线程会先用CAS方式修改状态量，修改状态量成功之后就将锁owner改为当前线程 否则就和非公平一样，采用 acquire的方式进行抢占锁。acquire方法 首先会执行tryacquire方法，tryacquire方法公平锁和非公平锁也是有点区别的，两种情况都是先获取state状态量，如果为0，这个时候公平锁会会检查队列中是否有节点，若果没节点才cas尝试修改状态量和抢占锁，非公平锁就不考虑队列是否为空直接进行尝试修改状态量； 在状态量不为0的情况下，看当前占有锁是不是当前线程，因为是一种可重入锁，如果当前锁的占有者和当前线程是一致的话，那么直接通过cas方式修改状态量。
如果上面两种情况都不满足的话，那么就tryacquire失败，那么就创建一个新节点加入到阻塞队列中，通过acquirequeue方法获取锁。首先要先通过addWaiter的将节点加入到队列中，addWaiter方法的具体实现是这样的，先创建节点，获取尾结点，如果尾结点不为空，那么就当前节点的前驱节点指向尾结点，通过cas方式将当前节点设置为尾结点；如果队列为空或者cas方式失败的话，就用enque的方式入队，如果为空那么就创建一个head节点，将tail节点也指向当前节点，然后再通过cas的方式进行入队。

在处理完队列的操作之后，接下来执行acquirequeue方法，获取当前节点的前驱节点，如果前驱节点是head节点，那么就执行tryacquire方法尝试获取锁，成功之后就将当前节点设置为头结点

如果获取锁失败，那么就执行shouldparkafterfailedacquired 方法 根据前驱的节点的等待状态设置自己的状态，如果前驱节点的等待状态大于0，那么代表其取消了等待，直接将前驱节点从队列中去除掉，如果前驱节点的等待状态为-1，那么代表前驱节点状态正常，当前节点需要挂起；否则就将前驱节点d等待装填设置为-1。其余的情况就将这个节点的值改为-1。 如果shouldpark----方法返回的结果为true的话，那么就当当前线程挂起

释放：
尝试释放，将state-释放量 如果为0 则将owner 设置为null，返回true；然后释放后继线程。
释放后继线程的顺序是这样的，从尾结点开始往前找，找到最前面的等待量为<=0的情况。