分析ReentrantLock（jdk1.8）

ReentrantLock，通常翻译为再入锁，实现Lock接口。再入锁通过代码直接调用lock()方法获取，代码书写也更加灵活。与此同时，ReentrantLock提供了很多实用的方法，能够实现公平性，或者利用定义条件等。但是，编码中也需要注意，必须要明确调用unlock()方法释放，不然就会一直持有该锁。

public class ReentrantLock implements Lock, java.io.Serializable 

什么是再入？
它是表示当一个线程试图获取一个它已经获取的锁时，这个获取动作就自动成功，这是对锁获取粒度的一个概念，也就是锁的持有是以线程为单位而不是基于调用次数。

现在我们来看看ReentrantLock类的结构：

从结构可以看出Reentrantlock是基于AQS（AbstractQueuedSynchronizer）的，然后延申出公平性锁和非公平性锁。
设置公平性（fairness），我们可在创建再入锁时选择是否是公平的。

//源码
public ReentrantLock(boolean fair) {
        sync = fair ? new FairSync() : new NonfairSync();
}

//使用方式，true为公平锁，false为非公平锁
ReentrantLock fairLock = new ReentrantLock(true);

接下来，我们看看他是怎样实现公平性和非公平性：
以公平的tryAcquire为例，其内部实现了如何配合状态与CAS获取锁，注意，对非比公平版本的tryAcquire，它在锁无人占有时，并检查是否有其他等待者，这里体现了公平的语义。

protected final boolean tryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();//夺取当前状态
            if (c == 0) {//0表示无人占有
                if (!hasQueuedPredecessors() &&
                    compareAndSetState(0, acquires)) {//检查是否有其他等待者，无则用CAS修改状态
                    setExclusiveOwnerThread(current);//设置当前线程独占锁
                    return true;
                }
            }
            else if (current == getExclusiveOwnerThread()) {//即使状态不是0，也可能当前线程是锁持有者，因为这是再入锁
                int nextc = c + acquires;
                if (nextc < 0)
                    throw new Error("Maximum lock count exceeded");
                setState(nextc);
                return true;
            }
            return false;
        }

如果尝试获取资源失败，它就会执行acquireQueued

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;
                }
                if (shouldParkAfterFailedAcquire(p, node) &&// 检查是否失败后需要park
                    parkAndCheckInterrupt())
                    interrupted = true;
            }
        } finally {
            if (failed)
                cancelAcquire(node);
        }
    }

参考链接：https://www.cnblogs.com/leesf456/p/5383609.html