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