ReetrantLock锁源码解析

（非）公平锁加锁主要方法解析：

protected final boolean tryAcquire(int acquires)
{
//获取当前线程
final Thread current = Thread.currentThread();
//查看AQS的status状态值
int c = getState();
//等于0表示还没有线程占有锁
if (c == 0)
{
//判断是否有队列，没有的话更新状态值，并且更新AQS的当前线程为本线程
if (!hasQueuedPredecessors() &&
compareAndSetState(0, acquires)) {
setExclusiveOwnerThread(current);
return true;
}
}
else if (current == getExclusiveOwnerThread()) //判断是否是可重入的
{
int nextc = c + acquires;
if (nextc < 0)
throw new Error(“Maximum lock count exceeded”);
setState(nextc);
return true;
}
//加锁失败
return false;
}

private Node addWaiter(Node mode)
{
//当获取锁失败后新建节点
Node node = new Node(Thread.currentThread(), mode);
// Try the fast path of enq; backup to full enq on failure
Node pred = tail;
//尾节点不等于空，则更新该节点为尾节点
if (pred != null) {
node.prev = pred;
if (compareAndSetTail(pred, node)) {
pred.next = node;
return node;
}
}
//新建不带参数的头结点并且赋值于尾节点，然后将node追加到尾节点
enq(node);
return node;
}

final boolean acquireQueued(final Node node, int arg) {
boolean failed = true;
try {
boolean interrupted = false;
for ( ; ; ) {
//判断当前节点是否有前节点
final Node p = node.predecessor();
//如果该节点为第二个节点则尝试获取锁
if (p == head && tryAcquire(arg)) {
setHead(node);
p.next = null; // help GC
failed = false;
return interrupted;
}
//将waitStatus的值从0更新为-1，注意，这里更新的是前一节点的状态值，在解锁时用到
if (shouldParkAfterFailedAcquire(p, node) &&
parkAndCheckInterrupt()) //设置锁并且检查Interrupt
interrupted = true;
}
} finally {
if (failed) //发生异常时调用，一般很少发生
cancelAcquire(node);
}
}

2.非公平锁主要是在获取锁时去竞争锁，其它和公平锁原理一样，因此非公平锁并不是随机唤醒一个线程，而是在加锁时有机会获取到锁，一旦进入队列那只能一直排队。