當tryAcquire方法獲取鎖失敗以后，則會先調用addWaiter將當前線程封裝成Node.?

入參mode表示當前節點的狀態，傳遞的參數是Node.EXCLUSIVE，表示獨占狀態。意味著重入鎖用到了AQS的獨占鎖功能

1. 將當前線程封裝成Node

2. 當前鏈表中的tail節點是否為空，如果不為空，則通過cas操作把當前線程的node添加到AQS隊列?

3. 如果為空或者cas失敗，調用enq將節點添加到AQS隊列

private Node addWaiter(Node mode) { Node node = new Node(Thread.currentThread(), mode);//把當前線程封裝為Node Node pred = tail; //tail是AQS中表示同比隊列隊尾的屬性，默認是null if (pred != null) {//tail不為空的情況下，說明隊列中存在節點 node.prev = pred;//把當前線程的Node的prev指向tail if (compareAndSetTail(pred, node)) {//通過cas把node加入到AQS隊列，也就是設置為tail pred.next = node;//設置成功以后，把原tail節點的next指向當前node return node; } } enq(node);//tail=null,把node添加到同步隊列 return node; }

enq

enq就是通過自旋操作把當前節點加入到隊列中?

private Node enq(final Node node) { for (;;) { Node t = tail; if (t == null) { // Must initialize if (compareAndSetHead(new Node())) tail = head; } else { node.prev = t; if (compareAndSetTail(t, node)) { t.next = node; return t; } } } }

圖解分析

假設3個線程來爭搶鎖，那么截止到enq方法運行結束之后，或者調用addwaiter方法結束后，AQS中的鏈表結構圖

?

總結

以上是生活随笔為你收集整理的AQS.addWaiter的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。