(AQS)ReentrantLock非公平锁执行过程

否

创建空结点对象作为哨兵结点（waitStatus为默认值0）

interrupted=trueorinterrupted=false

修改占用线程为当前线程，获取到锁资源，结束

前一个结点是否是头结点

执行线程代码

status=0？

false

将当前结点设为哨兵结点，将前一个哨兵结点引用全部移除，修改相关属性

为当前线程添加一个中断

再次检查能否将state从0改成1，以及判断是否是当前线程已占用锁资源且在代码块中重复加锁

执行unlock方法

结束

tryAcquire()

status自减

是

从尾结点开始，找到第一个符合条件的线程结点

释放该结点对应线程的阻塞状态

哨兵结点后一个结点waitStatus<=0?

再次检查能否将state从0改成1，以及判断是否是当前线程已也有锁资源且在代码块中重复加锁

shouldParkAfterFailedAcquire

将当前线程结点添加到队列中

CAS尝试将state从0设置为1

执行lock方法

interrupted=false

将头结点的waitStatus设置为0，修改相关属性

true

将线程唤醒

尾结点为空？

interrupted=true？

获取到锁资源，结束

将当前线程正式阻塞