static final class Node {
    /** 用于表示節(jié)點(diǎn)正在以共享模式等待的標(biāo)記 */
    static final Node SHARED = new Node();
    /** 用于表示節(jié)點(diǎn)正在以獨(dú)占模式等待的標(biāo)記 */
    static final Node EXCLUSIVE = null;
    /** waitStatus的值，表示線程已被取消 */
    static final int CANCELLED = 1;
    /** waitStatus的值，表示后繼節(jié)點(diǎn)的線程需要被喚醒 */
    static final int SIGNAL = -1;
    /** waitStatus的值，表示線程正在等待條件 */
    static final int CONDITION = -2;
    /**
     * waitStatus的值，表示下一個(gè)acquireShared操作應(yīng)該無(wú)條件地傳播
     */
    static final int PROPAGATE = -3;
    /**
     * 狀態(tài)字段，只有以下幾個(gè)取值：
     *   SIGNAL: 后繼節(jié)點(diǎn)的線程被阻塞（通過(guò)park方法），因此當(dāng)前節(jié)點(diǎn)在釋放或取消時(shí)必須喚醒其后繼節(jié)點(diǎn)。
     *           為了避免競(jìng)爭(zhēng)條件，acquire方法必須首先表明它們需要一個(gè)信號(hào)，然后重試原子性的acquire操作，
     *           失敗后再阻塞。
     *   CANCELLED: 由于超時(shí)或中斷，該節(jié)點(diǎn)被取消。節(jié)點(diǎn)一旦進(jìn)入這個(gè)狀態(tài)就不會(huì)再離開(kāi)。
     *              特別地，被取消的線程不會(huì)再次阻塞。
     *   CONDITION: 該節(jié)點(diǎn)當(dāng)前在條件隊(duì)列中。在轉(zhuǎn)移時(shí)，它將不再用作同步隊(duì)列節(jié)點(diǎn)，
     *              此時(shí)狀態(tài)將被設(shè)置為0。（在這里使用該值與字段的其他用途無(wú)關(guān)，但簡(jiǎn)化了機(jī)制。）
     *   PROPAGATE: 需要將releaseShared操作傳播到其他節(jié)點(diǎn)。這個(gè)值（僅用于頭節(jié)點(diǎn)）在doReleaseShared中設(shè)置，
     *              以確保傳播繼續(xù)，即使在此期間有其他操作進(jìn)行。
     *   0: 無(wú)上述狀態(tài)
     * 
     * 這些值按照數(shù)值順序排列，以簡(jiǎn)化使用。非負(fù)值表示節(jié)點(diǎn)不需要發(fā)出信號(hào)。
     * 因此，大多數(shù)代碼不需要檢查特定的值，只需要檢查符號(hào)即可。
     * 
     * 對(duì)于普通的同步節(jié)點(diǎn)，該字段初始化為0；對(duì)于條件節(jié)點(diǎn)，初始化為CONDITION。
     * 該字段使用CAS（或在可能的情況下，無(wú)條件的volatile寫(xiě)操作）進(jìn)行修改。
     */
    volatile int waitStatus;
    /**
     * 前驅(qū)節(jié)點(diǎn)的鏈接，當(dāng)前節(jié)點(diǎn)/線程依賴于它來(lái)檢查waitStatus。
     * 在入隊(duì)時(shí)分配，并在出隊(duì)時(shí)置空（為了進(jìn)行垃圾回收）。
     * 當(dāng)前驅(qū)節(jié)點(diǎn)被取消時(shí)，我們會(huì)快速找到一個(gè)非取消的前驅(qū)節(jié)點(diǎn)，
     * 因?yàn)轭^節(jié)點(diǎn)永遠(yuǎn)不會(huì)被取消：只有成功獲取鎖的結(jié)果才會(huì)成為頭節(jié)點(diǎn)。
     * 取消的線程永遠(yuǎn)不會(huì)成功獲取鎖，而且只有線程自己可以取消，而不是其他節(jié)點(diǎn)。
     */
    volatile Node prev;
    /**
     * 后繼節(jié)點(diǎn)的鏈接，在釋放時(shí)當(dāng)前節(jié)點(diǎn)/線程將其喚醒。
     * 在入隊(duì)時(shí)進(jìn)行調(diào)整以跳過(guò)已取消的前驅(qū)節(jié)點(diǎn)，并在出隊(duì)時(shí)置空（為了進(jìn)行垃圾回收）。
     * 在enq操作中，直到附加之后才給前驅(qū)節(jié)點(diǎn)的next字段賦值，
     * 因此看到一個(gè)空的next字段并不一定意味著節(jié)點(diǎn)在隊(duì)列末尾。
     * 但是，如果next字段看起來(lái)為空，我們可以從尾部向前掃描prev節(jié)點(diǎn)來(lái)進(jìn)行雙重檢查。
     * 取消的節(jié)點(diǎn)的next字段被設(shè)置為指向節(jié)點(diǎn)自身，而不是null，
     * 這樣可以簡(jiǎn)化isOnSyncQueue方法的實(shí)現(xiàn)。
     */
    volatile Node next;
    /**
     * 入隊(duì)該節(jié)點(diǎn)的線程。在構(gòu)造時(shí)初始化，并在使用后置空。
     */
    volatile Thread thread;
    /**
     * 鏈接到下一個(gè)在條件上等待的節(jié)點(diǎn)，或者特殊值SHARED。
     * 因?yàn)闂l件隊(duì)列只有在持有獨(dú)占模式時(shí)才會(huì)訪問(wèn)，
     * 所以我們只需要一個(gè)簡(jiǎn)單的鏈?zhǔn)疥?duì)列來(lái)保存節(jié)點(diǎn)，
     * 而它們?cè)诘却龡l件時(shí)會(huì)被轉(zhuǎn)移到同步隊(duì)列中以重新獲取鎖。
     * 由于條件只能是獨(dú)占的，所以我們通過(guò)使用特殊值來(lái)表示共享模式來(lái)節(jié)省一個(gè)字段。
     */
    Node nextWaiter;
    /**
     * 如果節(jié)點(diǎn)在共享模式下等待，則返回true。
     */
    final boolean isShared() {
        return nextWaiter == SHARED;
    }
    /**
     * 返回前驅(qū)節(jié)點(diǎn)，如果前驅(qū)節(jié)點(diǎn)為null，則拋出NullPointerException異常。
     * 當(dāng)無(wú)法為null時(shí)使用，可以省略空檢查，但為了幫助虛擬機(jī)，這里進(jìn)行了空檢查。
     *
     * @return 當(dāng)前節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)
     */
    final Node predecessor() throws NullPointerException {
        Node p = prev;
        if (p == null)
            throw new NullPointerException();
        else
            return p;
    }
    Node() {    // 用于建立初始頭節(jié)點(diǎn)或SHARED標(biāo)記
    }
    Node(Thread thread, Node mode) {     // 由addWaiter方法使用
        this.nextWaiter = mode;
        this.thread = thread;
    }
    Node(Thread thread, int waitStatus) { // 由Condition使用
        this.waitStatus = waitStatus;
        this.thread = thread;
    }
}