亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

AbstractQueuedSynchronizer中CAS的疑惑

AbstractQueuedSynchronizer中CAS的疑惑

LEATH 2019-03-01 11:15:05
這段代碼是AQS框架中將當前節點入隊的操作。 Node pred = tail; if (pred != null) { node.prev = pred; if (compareAndSetTail(pred, node)) { pred.next = node; return node; } } 上面代碼中pred被賦值為尾節點,node為當前節點。我理解的將新節點插入鏈表尾處的邏輯應當如下:node.prev = pred; node節點的前驅指向尾節點pred.next = node; 將尾節點的后繼設置為當前節點tail = node; 將node節點設置為尾節點對于上面代碼我的疑問如下:如果尾節點不為空,node節點的前驅會指向尾節點,然后調用CAS交換pred和node的值。此時pred(即tail)的值應該已經是當前節點node的值了,再執行pred.next=node是什么意思呢,這是否存在邏輯問題?
查看完整描述

3 回答

?
哆啦的時光機

TA貢獻1779條經驗 獲得超6個贊

這個設計是一個雙向鏈表.
B.prev == A
A.next == B

compareAndSetTail 設置成功只是將 tail 更新為當前node. pred.next 是將上一個尾部節點的next設置為當前node這邏輯不存在問題.

查看完整回答
反對 回復 2019-03-01
?
收到一只叮咚

TA貢獻1821條經驗 獲得超5個贊

compareAndSetTail(pred,node);的意思是說:比較pred的值和tail的值,如果相等,則將node的值賦給tail,那么此時tail就指向了node,node節點變成了新的tail,而pred沒有變,還是之前tail指向的節點;

查看完整回答
反對 回復 2019-03-01
  • 3 回答
  • 0 關注
  • 400 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號