ReentrantLock 非公平锁
lock:
如果stage==0 或 线程为当前线程 则 设置state=state+1 ,设置当前线程为独占线程
如果state不为0,且独占线程不是当前线程则:
如果tail为null,设置tail和head为new Node()
addWaiter(Node.EXCLUSIVE) 新加一个独占Node,把该Node添加到链表的尾部
acquireQueued(Node)在for(;;)中执行
如果node节点的上一个节点为head且tryAcquire为true,则设置node为head(获得了锁,同时删除了上一个节点)
如果不是,则设置node节点的状态为Node.SIGNAL返回true,否者设置上一个节点状态为Node.SIGNAL,然后part线程,等待唤醒,继续执行for循环。
Release:
设置state=state-1,如果state为0,设置独占线程为null
找到head,如果head不为null,且head.waitStatus不为0(一般为Node.SIGNAL -1)则执行unparkSuccessor,找到head节点的next节点(该节点waitstatus为-1或0,如果节点状态为1取消的节点,会跳过),然后唤醒该节点
newCondition:
创建一个ConditionObject对象,该对象是内部类,共享Syn的状态,对象内部维护一个链表有firstWaiter 和 lastWaiter
condition.await
1、addConditionWaiter 添加一个节点new Node(Thread.currentThread(), Node.CONDITION),如果lastWaiter为null,那么firstWaiter 和 lastWaiter都为该node,否者把节点添加到lastWaiter后面,并设置为lastWaiter
2、执行releasegetState()
3、阻塞线程
4、如果线程被唤醒,执行acquireQueued,把线程加入lock等待队列
condition.signal
1、找到firstWaiter节点 先compareAndSetWaitStatus(node, Node.CONDITION, 0)
2、把节点加入到tail节点的末尾
3、设置节点的状态为Node.SIGNAL
4、唤醒线程