码迷,mamicode.com
首页 > 其他好文 > 详细

AbstractQueuedSynchronizer中CAS的疑惑

时间:2017-10-14 23:25:14      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:节点   是什么   red   ret   abstract   lan   com   cas   html   

这段代码是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是什么意思呢,这是否存在逻辑问题?


AbstractQueuedSynchronizer中CAS的疑惑 >> java

这个答案描述的挺清楚的:
http://www.goodpm.net/postreply/java/1010000008890439/AbstractQueuedSynchronizer中CAS的疑惑.html

AbstractQueuedSynchronizer中CAS的疑惑

标签:节点   是什么   red   ret   abstract   lan   com   cas   html   

原文地址:http://www.cnblogs.com/scrumme/p/7668814.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!