ReentrantLock加锁解锁过程

公平锁

调用lock方法加锁

进入acquire方法获取加锁的许可

进入tryacquire

首先获取当前线程和status状态，status默认为0

假如现在t1线程进入，然后t2线程进入（t2进入时t1还没有释放锁）

if c==0成立，然后判断是否需要排队，调用hasqueuedpredecessors方法

此时的头和尾都是null，此方法返回false，所以上面if（！hasqueuedpredecessors（））成立，然后进行cas操作，将status改为1

然后设置持有锁的是当前线程。最后返回true。即t1拿到锁继续执行自己的业务逻辑。。。。

1、如果t2执行lock方法的时候t1已经释放锁，也就不会存在竞争，一次执行。

2、如果t1还没有释放锁，t2也会走上面的代码。

走到tryacquire方法尝试去获取锁的时候肯定失败，因为t1还在占用。方法返回false。

然后会执行addwriter方法进入队列排队。

首先创建一个节点node，节点里包含属性thread，pre，next，是一个双向链表

由于tail=null，所以会走enq方法。

此处无限循环，t==null也成立，首先会先初始化一个新的Node，node里的信息目前为空。然后设置为头部。（其实队列里的头部永远都是一个空节点，空节点的意思是有node对象，只不过里面的thread属性为空）

继续循环，走else，里面的逻辑意思是将自己的节点设置为尾部，空节点设置为头部，然后将空节点的next指向t2节点，t2的pre指向头部的空节点。

最终的关系如下图

继续走acquirequeued方法

 1 private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {
 2         int ws = pred.waitStatus;//等待状态，默认为0，Node.SIGNAL=-1
 3         if (ws == Node.SIGNAL)
 4             /*
 5              * This node has already set status asking a release
 6              * to signal it, so it can safely park.
 7              */
 8             return true;
 9         if (ws > 0) {
10             /*
11              * Predecessor was cancelled. Skip over predecessors and
12              * indicate retry.
13              */
14             do {
15                 node.prev = pred = pred.prev;
16             } while (pred.waitStatus > 0);
17             pred.next = node;
18         } else {
19             /*
20              * waitStatus must be 0 or PROPAGATE.  Indicate that we
21              * need a signal, but don't park yet.  Caller will need to
22              * retry to make sure it cannot acquire before parking.
23              */
24             compareAndSetWaitStatus(pred, ws, Node.SIGNAL);
25         }
26         return false;
27     }