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

// Skip cancelled predecessors
// 跳過已經(jīng)被取消的節(jié)點(diǎn)
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é)點(diǎn)不為tail節(jié)點(diǎn)的情況
int ws;
// if的邏輯可以理解為嘗試一次。
// 代表while循環(huán)得到的prev節(jié)點(diǎn)不是head節(jié)點(diǎn)
// 代表while循環(huán)得到的prev節(jié)點(diǎn)是可喚醒的正常節(jié)點(diǎn)
// 節(jié)點(diǎn)while循環(huán)得到的prev節(jié)點(diǎn)不是待取消節(jié)點(diǎn)
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é)點(diǎn)的下一個節(jié)點(diǎn)也是正常的情況(非取消)
    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é)點(diǎn))
        |->LockSupport.unpark(node.next.thread)
            |->shouldParkAfterFailedAcquire(node(取消的節(jié)點(diǎn)),node.next(取消的節(jié)點(diǎn)的下一個節(jié)點(diǎn)))

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