private void cancelAcquire(Node node) {
    // Ignore if node doesn't exist
    if (node == null)
        return;
    // 當(dāng)前節(jié)點的線程指向置為null
    node.thread = null;
    // 協(xié)同取消的處理。
    // 這里是判斷當(dāng)前節(jié)點的上一個節(jié)點的狀態(tài)是否是取消狀態(tài)(狀態(tài)大于0只有是取消狀態(tài))
    // 如果上一個節(jié)點是取消狀態(tài)，那么繼續(xù)往上遍歷，直到找到狀態(tài)為小于0的狀態(tài)節(jié)點。
    // 并且把當(dāng)前節(jié)點的prev指向非取消節(jié)點。
    Node pred = node.prev;
    while (pred.waitStatus > 0)
        node.prev = pred = pred.prev;
    // 得到?jīng)]有取消節(jié)點的下一個節(jié)點。
    Node predNext = pred.next;
    // 因為當(dāng)前cancelAcquire()方法就是取消的處理
    // 所以將當(dāng)前節(jié)點設(shè)置為取消狀態(tài)。
    node.waitStatus = Node.CANCELLED;
    // 如果當(dāng)前取消的節(jié)點是tail節(jié)點，也就是最后一個節(jié)點
    // 那么就把tail指針指向上面while循環(huán)遍歷出的prev節(jié)點(因為要指向一個沒有被取消的節(jié)點)。
    if (node == tail && compareAndSetTail(node, pred)) {
        // help GC
        // 為什么說help GC呢？
        // 因為把prev的next節(jié)點設(shè)置為null，
        // 這樣GC ROOT掃描發(fā)現(xiàn)沒有根節(jié)點的引用。
        compareAndSetNext(pred, predNext, null);
    } else {
        // 走到else代表當(dāng)前節(jié)點不是tail節(jié)點，或者是cas操作的時候tail發(fā)生了變化
        // 如果不是tail節(jié)點，不能直接把tail節(jié)點指向到上面while循環(huán)得出的prev節(jié)點
        int ws;
        // 這里是的if代碼塊，是為了嘗試一次，如果不成功再去復(fù)雜的處理。
        // 這里的if判斷條件如下：
            // 1.如果上面while循環(huán)得到的prev節(jié)點不是head節(jié)點
            // 2.如果上面while循環(huán)得到的prev節(jié)點為-1，如果不為-1，cas改變成-1也。
            // 3.如果上面while循環(huán)得到的rpev節(jié)點的線程指向不為null(如果為null代表在取消的過程中)
        // 因為&&是拼接，所以上面任意一個條件為false就會進入到else條件中。
        if (pred != head &&
            ((ws = pred.waitStatus) == Node.SIGNAL ||
             (ws <= 0 && compareAndSetWaitStatus(pred, ws, Node.SIGNAL))) &&
            pred.thread != null) {
            // 進到這里代表這次嘗試成功了。
            // 得到當(dāng)前節(jié)點的下一個節(jié)點
            // 然后把前面while循環(huán)得到的prev節(jié)點的next指向當(dāng)前節(jié)點的next節(jié)點。
            Node next = node.next;
            if (next != null && next.waitStatus <= 0)
                compareAndSetNext(pred, predNext, next);
        } else {
            // 直接喚醒當(dāng)前節(jié)點的下一個節(jié)點。
            // 喚醒的目的是為了去執(zhí)行shouldParkAfterFailedAcquire方法去處理取消節(jié)點。
            unparkSuccessor(node);
        }
        // 把當(dāng)前節(jié)點的下一個節(jié)點指向自己.
        // help gc。
        node.next = node; // help GC
    }
}

// Skip cancelled predecessors
// 跳過已經(jīng)被取消的節(jié)點
Node pred = node.prev;
while (pred.waitStatus > 0)
    node.prev = pred = pred.prev;

if (node == tail && compareAndSetTail(node, pred)) {
    compareAndSetNext(pred, predNext, null);
} else {
    // 后面講
}

// 當(dāng)前取消的節(jié)點不為tail節(jié)點的情況
int ws;
// if的邏輯可以理解為嘗試一次。
// 代表while循環(huán)得到的prev節(jié)點不是head節(jié)點
// 代表while循環(huán)得到的prev節(jié)點是可喚醒的正常節(jié)點
// 節(jié)點while循環(huán)得到的prev節(jié)點不是待取消節(jié)點
if (pred != head &&
    ((ws = pred.waitStatus) == Node.SIGNAL ||
     (ws <= 0 && compareAndSetWaitStatus(pred, ws, Node.SIGNAL))) &&
    pred.thread != null) {
    Node next = node.next;
    // 當(dāng)前節(jié)點的下一個節(jié)點也是正常的情況(非取消)
    if (next != null && next.waitStatus <= 0)
        compareAndSetNext(pred, predNext, next);
} else {
    // 嘗試失敗，只能走比較狠的邏輯去處理了。
    unparkSuccessor(node);
}
node.next = node; // help GC

private void setHead(Node node) {
    head = node;
    node.thread = null;
    node.prev = null;
}

cancelAcquire
    |->unparkSuccessor(node當(dāng)前取消節(jié)點)
        |->LockSupport.unpark(node.next.thread)
            |->shouldParkAfterFailedAcquire(node(取消的節(jié)點),node.next(取消的節(jié)點的下一個節(jié)點))

// Node pred 是取消的節(jié)點
// Node node 是取消的節(jié)點的下一個節(jié)點
private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {
    // 
    int ws = pred.waitStatus;
    if (ws == Node.SIGNAL)
        return true;
    // 遍歷找到一個非取消的節(jié)點
    // 并且把當(dāng)前取消的節(jié)點的下一個節(jié)點與找到的非取消節(jié)點雙向鏈起來。
    if (ws > 0) {
        do {
            // 往前走
            node.prev = pred = pred.prev;     // 鏈起來
        } while (pred.waitStatus > 0);        // 循環(huán)條件，所以找到一個小于等于0的節(jié)點就會退出
        pred.next = node;              // 鏈起來
    } else {
        compareAndSetWaitStatus(pred, ws, Node.SIGNAL);
    }
    return false;
}