摘要: 看了下网上关于链表的无锁操作,写的不清楚,遂自己整理一部分,主要使用concurrent并发包的CAS操作。 1. 链表尾部插入 待插入的节点为:cur 尾节点:pred 基本插入方法: do{ pred = find_tail(); //重新找尾节点 }(! pred.next.compareAn 阅读全文
posted @ 2018-04-26 23:37 Ruu 阅读(1221) 评论(0) 推荐(0)