ReentrantLock非公平锁

NodeA

setExclusiveOwnerThread

非当前线程 return false

state

加锁失败

head = tail = null

exclusiveOwnerThread

NodeB

head

重入，state + 1

非公平锁加锁流程

tail

非公平锁解锁流程 同公平锁，此处省略

Node双向链表

lock()

CANCELLED=1

正数，表示取消状态

SIGNAL=-1

后继线程需要解锁

CONDITION=-2

线程正在等待条件

PROPAGATE=-3

指示下一个acquireShared应该无条件传播

初始状态

成功

return true

null

AQS = Node + state

非公平之处在于：所有线程抢占式CAS更新state

prev

next

thread

nextWaiter

waitStatus

自旋时，p == head && tryAcquire(arg)是否可以理解为：非公平锁降级为公平锁？？？

tryAcquire流程

!= 0

CAS state = 1

= 0

当前线程

自旋流程同公平锁（注意tryAcquire流程）

加锁成功

Node数据结构

失败