multithreading - 在链表中插入节点

Question

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

Answer 1

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