在链接列表中插入节点

Question

有两个正在运行的线程，每个线程都有一个节点，我需要将它们插入到单个链接列表的列表中。

Answer 1

最快的方法是不锁定列表，而是准备一个列表节点，然后用比较和交换发布它。这种“发布”语义意味着如果CAS失败了，你首先用新的'下一个'指针更新列表节点，然后重试CAS;你这样做直到CAS成功。