public interface Lock {
    // 獲取鎖。如果鎖不可用，則當(dāng)前線程將出于線程調(diào)度目的而禁用，并處于休眠狀態(tài)，直到獲得鎖為止。
    void lock();
    // 如果當(dāng)前線程未被中斷，則獲取鎖。如果鎖可用，則獲取鎖并立即返回。
    // 如果鎖不可用，出于線程調(diào)度目的，將禁用當(dāng)前線程，該線程將一直處于休眠狀態(tài)。
    // 下面兩種情形會(huì)讓當(dāng)前線程停止休眠狀態(tài)：
    // 1.鎖由當(dāng)前線程獲取。
    // 2.其他一些線程中斷當(dāng)前線程，并且支持對(duì)鎖獲取的中斷。
    // 當(dāng)前線程出現(xiàn)下面兩種情況時(shí)，將拋出InterruptedException，并清除當(dāng)前線程的中斷狀態(tài)。
    // 1.當(dāng)前線程在進(jìn)入此方法時(shí)，已經(jīng)設(shè)置為中斷狀態(tài)。
    // 2. 當(dāng)前線程在獲取鎖時(shí)被中斷，并且支持對(duì)鎖獲取中斷。
    void lockInterruptibly() throws InterruptedException;
    // 嘗試獲取鎖，如果鎖處于空閑狀態(tài)，則獲取鎖，并立即返回true。如果鎖不可用，則立即返回false。
    // 典型用法：
    // 確保解鎖前一定獲取到鎖
    // if (lock.tryLock()) {
    //     try {
    //             // manipulate protected state
    //     } finally {
    //          lock.unlock();
    //     }
    // } else {
    //     // perform alternative actions
    // }
    boolean tryLock();
    // 該方法為tryLock()的重載方法，兩個(gè)參數(shù)分別表示為：
    // time：等待鎖的最長(zhǎng)時(shí)間
    // unit：時(shí)間單位
    // 如果在給定的等待時(shí)間內(nèi)是空閑的并且當(dāng)前線程沒(méi)有被中斷，則獲取鎖。如果鎖可用，則此方法立即獲取鎖并返回true，如果鎖不可用，出于線程調(diào)度目的，將禁用當(dāng)前線程，該線程將一直處于休眠狀態(tài)。
    // 如果指定的等待時(shí)間超時(shí)，則返回false值。如果時(shí)間小于或等于0，則該方法永遠(yuǎn)不會(huì)等待。
    // 下面三種情形會(huì)讓當(dāng)前線程停止休眠狀態(tài)：
    // 1.鎖由當(dāng)前線程獲取。
    // 2.其他一些線程中斷當(dāng)前線程，并且支持對(duì)鎖獲取的中斷。
    // 3.到了指定的等待時(shí)間。
    // 當(dāng)前線程出現(xiàn)下面兩種情況時(shí)，將拋出InterruptedException，并清除當(dāng)前線程的中斷狀態(tài)。
    // 1.當(dāng)前線程在進(jìn)入此方法時(shí)，已經(jīng)設(shè)置為中斷狀態(tài)。
    // 2.當(dāng)前線程在獲取鎖時(shí)被中斷，并且支持對(duì)鎖獲取中斷。
    boolean tryLock(long time, TimeUnit unit) throws InterruptedException;
    // 釋放鎖，與lock()、tryLock()、tryLock(long , TimeUnit)、lockInterruptibly()相對(duì)應(yīng)。
    void unlock();
    // 返回綁定到此鎖實(shí)例的Condition實(shí)例。當(dāng)前線程只有獲得了鎖，才能調(diào)用Condition實(shí)例的方法。
    Condition newCondition();
}

// 無(wú)參構(gòu)造方法
// 默認(rèn)是非公平鎖模式
public ReentrantLock() {
    sync = new NonfairSync();
}
// 有參構(gòu)造方法
public ReentrantLock(boolean fair) {
    sync = fair ? new FairSync() : new NonfairSync();
}

static abstract class Sync extends AbstractQueuedSynchronizer {
abstract void lock();
// 非公平獲取, 非公平鎖都需要這個(gè)方法
final boolean nonfairTryAcquire(int acquires) {
    final Thread current = Thread.currentThread();
    int c = getState();
    if (c == 0) {   
        // state == 0表示無(wú)鎖
        // 通過(guò)CAS的方式競(jìng)爭(zhēng)鎖，體現(xiàn)非公平性，任何線程來(lái)了不用排隊(duì)都可以搶鎖
        if (compareAndSetState(0, acquires)) {  
            // 加鎖成功，state狀態(tài)改為1
            // 當(dāng)前哪一個(gè)線程獲取到鎖，將線程信息記錄到AQS里面
            // 設(shè)置當(dāng)前持有鎖的線程
            setExclusiveOwnerThread(current);   
            return true;                      
        }
    } else if (current == getExclusiveOwnerThread()) {
            // 當(dāng)前線程正是鎖持有者，此段邏輯體現(xiàn)可重入性
            // 同一個(gè)線程可以在不獲取鎖的情況再次進(jìn)入
            // nextc表示被加鎖次數(shù)，即重入次數(shù)
            int nextc = c + acquires;
            if (nextc < 0) // 被鎖次數(shù)上溢(很少出現(xiàn))
                throw new Error("Maximum lock count exceeded");
            // 設(shè)置加鎖次數(shù)，lock幾次就要unlock幾次，否則無(wú)法釋放鎖
            setState(nextc);
            return true;
        }
        return false;
    }
    // 釋放
    protected final boolean tryRelease(int releases) {
        int c = getState() - releases;
        // 只有鎖的持有者才能釋放鎖
        if (Thread.currentThread() != getExclusiveOwnerThread())
            throw new IllegalMonitorStateException();
        boolean free = false;
        if (c == 0) {   // 鎖被釋放
            free = true;
            setExclusiveOwnerThread(null);
        }
        setState(c);
        return free;
    }
    // 當(dāng)前線程是否持有鎖
    protected final boolean isHeldExclusively() {
        return getExclusiveOwnerThread() == Thread.currentThread();
    }
    final ConditionObject newCondition() {
        return new ConditionObject();
    }
    // 鎖的持有者
    final Thread getOwner() {
        return getState() == 0 ? null : getExclusiveOwnerThread();
    }
    // 加鎖次數(shù)
    final int getHoldCount() {
        return isHeldExclusively() ? getState() : 0;
    }
    // 是否上鎖,根據(jù)state字段可以判斷
    final boolean isLocked() {
        return getState() != 0;
    }
}

static final class FairSync extends Sync {
        private static final long serialVersionUID = -3000897897090466540L;
        final void lock() {
            acquire(1);
        }
        // 方法邏輯與Snyc中的nonfairTryAcquire方法一致，只是加了線程排隊(duì)的邏輯
        protected final boolean tryAcquire(int acquires) {
            final Thread current = Thread.currentThread();
            int c = getState();
            if (c == 0) {
                // !hasQueuedPredecessors()
                // 判斷隊(duì)列中是否有其他線程，沒(méi)有才進(jìn)行鎖的獲取，否則繼續(xù)排隊(duì)
                // 體現(xiàn)公平性
                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;
        }
    }

static final class NonfairSync extends Sync {
        private static final long serialVersionUID = 7316153563782823691L;
        /**
         * Performs lock.  Try immediate barge, backing up to normal
         * acquire on failure.
         */
        final void lock() {
            // 不管鎖是否已經(jīng)被占用，采用CAS的方式進(jìn)行鎖競(jìng)爭(zhēng)
            // 搶鎖成功，則把當(dāng)前線程設(shè)置為活躍的線程
            // 搶鎖失敗則走acquire(1)邏輯
            // 體現(xiàn)非公平性，線程不必排隊(duì)
            if (compareAndSetState(0, 1))
                setExclusiveOwnerThread(Thread.currentThread());
            else
                // 搶鎖失敗，調(diào)用tryAcquire方法，最終調(diào)用nonfairTryAcquire方法
                acquire(1);
        }
        protected final boolean tryAcquire(int acquires) {
            return nonfairTryAcquire(acquires);
        }
    }

    // 返回綁定到此鎖實(shí)例的Condition實(shí)例。當(dāng)前線程只有獲得了鎖，才能調(diào)用Condition實(shí)例的方法。
    Condition newCondition();

public interface Condition {
    // 線程程進(jìn)入等待狀態(tài)直到被通知(signal)或中斷
    // 當(dāng)其他線程調(diào)用singal()或singalAll()方法時(shí)，該線程將被喚醒
    // 當(dāng)其他線程調(diào)用interrupt()方法中斷當(dāng)前線程
    // await()相當(dāng)于synchronized等待喚醒機(jī)制中的wait()方法
    void await() throws InterruptedException;
    // 與wait()方法相同，唯一的不同點(diǎn)是，該方法不會(huì)再等待的過(guò)程中響應(yīng)中斷
    void awaitUninterruptibly();
    // 當(dāng)前線程進(jìn)入等待狀態(tài)，直到被喚醒或被中斷或超時(shí)
    // 其中nanosTimeout指的等待超時(shí)時(shí)間，單位納秒
    long awaitNanos(long nanosTimeout) throws InterruptedException;
    // 同awaitNanos，但可以指明時(shí)間單位
    boolean await(long time, TimeUnit unit) throws InterruptedException;
    // 線程進(jìn)入等待狀態(tài)，直到被喚醒、中斷或到達(dá)某個(gè)時(shí)
    // 間期限(deadline),如果沒(méi)到指定時(shí)間就被喚醒，返回true，其他情況返回false
    boolean awaitUntil(Date deadline) throws InterruptedException;
    // 喚醒一個(gè)等待在Condition上的線程，該線程從等待方法返回前必須
    // 獲取與Condition相關(guān)聯(lián)的鎖，功能與notify()相同
    void signal();
    // 喚醒所有等待在Condition上的線程，該線程從等待方法返回前必須
    // 獲取與Condition相關(guān)聯(lián)的鎖，功能與notifyAll()相同
    void signalAll();
}

public class ConditionObject implements Condition, java.io.Serializable {
        private static final long serialVersionUID = 1173984872572414699L;
        /** First node of condition queue. */
        // 等待隊(duì)列第一個(gè)等待結(jié)點(diǎn)
        private transient Node firstWaiter;
        /** Last node of condition queue. */
        // 等待隊(duì)列最后一個(gè)等待結(jié)點(diǎn)
        private transient Node lastWaiter;
        /**
         * Creates a new {@code ConditionObject} instance.
         */
        public ConditionObject() { }
}

public final void await() throws InterruptedException {
      // 判斷線程是否被中斷
      if (Thread.interrupted())
          throw new InterruptedException();
      // 創(chuàng)建新結(jié)點(diǎn)加入等待隊(duì)列并返回
      Node node = addConditionWaiter();
      // 釋放當(dāng)前線程鎖即釋放同步狀態(tài)
      int savedState = fullyRelease(node);
      int interruptMode = 0;
      // 判斷結(jié)點(diǎn)是否同步隊(duì)列(SyncQueue)中,即是否被喚醒
      while (!isOnSyncQueue(node)) {
          // 掛起線程
          LockSupport.park(this);
          // 判斷是否被中斷喚醒，如果是退出循環(huán)。
          if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)
              break;
      }
      // 被喚醒后執(zhí)行自旋操作爭(zhēng)取獲得鎖，同時(shí)判斷線程是否被中斷
      if (acquireQueued(node, savedState) && interruptMode != THROW_IE)
          interruptMode = REINTERRUPT;
       // clean up if cancelled
      if (node.nextWaiter != null) 
          // 清理等待隊(duì)列中不為CONDITION狀態(tài)的結(jié)點(diǎn)
          unlinkCancelledWaiters();
      if (interruptMode != 0)
          reportInterruptAfterWait(interruptMode);
  }
private Node addConditionWaiter() {
    Node t = lastWaiter;
      // 判斷是否為結(jié)束狀態(tài)的結(jié)點(diǎn)并移除
      if (t != null && t.waitStatus != Node.CONDITION) {
          unlinkCancelledWaiters();
          t = lastWaiter;
      }
      // 創(chuàng)建新結(jié)點(diǎn)狀態(tài)為CONDITION
      Node node = new Node(Thread.currentThread(), Node.CONDITION);
      // 加入等待隊(duì)列
      if (t == null)
          firstWaiter = node;
      else
          t.nextWaiter = node;
      lastWaiter = node;
      return node;
}

 public final void signal() {
   // 判斷是否持有獨(dú)占鎖，如果不是拋出異常
   // 從這點(diǎn)也可以看出只有獨(dú)占模式先采用等待隊(duì)列，而共享模式下是沒(méi)有等待隊(duì)列的，也就沒(méi)法使用Condition
   if (!isHeldExclusively())
          throw new IllegalMonitorStateException();
      Node first = firstWaiter;
      // 喚醒等待隊(duì)列第一個(gè)結(jié)點(diǎn)的線程
      if (first != null)
          doSignal(first);
 }
 private void doSignal(Node first) {
     do {
             // 移除條件等待隊(duì)列中的第一個(gè)結(jié)點(diǎn)，
             // 如果后繼結(jié)點(diǎn)為null，那么說(shuō)沒(méi)有其他結(jié)點(diǎn)將尾結(jié)點(diǎn)也設(shè)置為null
            if ( (firstWaiter = first.nextWaiter) == null)
                 lastWaiter = null;
             first.nextWaiter = null;
          // 如果被通知節(jié)點(diǎn)沒(méi)有進(jìn)入到同步隊(duì)列并且條件等待隊(duì)列還有不為空的節(jié)點(diǎn)，則繼續(xù)循環(huán)通知后續(xù)結(jié)點(diǎn)
         } while (!transferForSignal(first) &&
                  (first = firstWaiter) != null);
        }
// transferForSignal方法
final boolean transferForSignal(Node node) {
    // 嘗試設(shè)置喚醒結(jié)點(diǎn)的waitStatus為0，即初始化狀態(tài)
    // 如果設(shè)置失敗，說(shuō)明當(dāng)期結(jié)點(diǎn)node的waitStatus已不為
    // CONDITION狀態(tài)，那么只能是結(jié)束狀態(tài)了，因此返回false
    // 返回doSignal()方法中繼續(xù)喚醒其他結(jié)點(diǎn)的線程，注意這里并
    // 不涉及并發(fā)問(wèn)題，所以CAS操作失敗只可能是預(yù)期值不為CONDITION，
    // 而不是多線程設(shè)置導(dǎo)致預(yù)期值變化，畢竟操作該方法的線程是持有鎖的。
    if (!compareAndSetWaitStatus(node, Node.CONDITION, 0))
         return false;
        // 加入同步隊(duì)列并返回前驅(qū)結(jié)點(diǎn)p
        Node p = enq(node);
        int ws = p.waitStatus;
        // 判斷前驅(qū)結(jié)點(diǎn)是否為結(jié)束結(jié)點(diǎn)(CANCELLED=1)或者在設(shè)置
        // 前驅(qū)節(jié)點(diǎn)狀態(tài)為Node.SIGNAL狀態(tài)失敗時(shí)，喚醒被通知節(jié)點(diǎn)代表的線程
        if (ws > 0 || !compareAndSetWaitStatus(p, ws, Node.SIGNAL))
            // 喚醒node結(jié)點(diǎn)的線程
            LockSupport.unpark(node.thread);
        return true;
    }

public class ABCThread implements Runnable {
    private ReentrantLock lock;
    private Condition sCondition;
    private Condition aCondition;
    public ABCThread(ReentrantLock lock, Condition sCondition, Condition aCondition) {
        this.lock = lock;
        this.sCondition = sCondition; // 喚醒下一個(gè)線程
        this.aCondition = aCondition; // 阻塞當(dāng)前線程
    }
    @Override
    public void run() {
        int i = 0;
        while (i < 10) {
            // 加鎖
            lock.lock();
            try {
                // 接收到線程通知?jiǎng)t繼續(xù)執(zhí)行，否則就阻塞
                aCondition.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.print(Thread.currentThread().getName()+" ");
            // 喚醒其他線程線程
            sCondition.signal();
            i++;
            // 釋放鎖
            lock.unlock();
        }
    }
}
        ReentrantLock reentrantLock = new ReentrantLock();
        Condition ab = reentrantLock.newCondition();
        Condition bc = reentrantLock.newCondition();
        Condition ca = reentrantLock.newCondition();
        new Thread(new ABCThread(reentrantLock,ab,ca),"A").start();
        new Thread(new ABCThread(reentrantLock,bc,ab),"B").start();
        new Thread(new ABCThread(reentrantLock,ca,bc),"C").start();
        reentrantLock.lock();
        ca.signal();
        reentrantLock.unlock();