【面试手撕】CAS实现线程安全的链表结构的栈

Peanutty

已于 2024-06-13 22:16:03 修改

阅读量443

点赞数 4

分类专栏：面试手撕文章标签：面试链表职场和发展

于 2024-06-13 20:01:47 首次发布

本文链接：https://blog.csdn.net/hhb442/article/details/139663119

版权

利用Atomic原子引用，采用CAS的方式，实现线程安全的链表栈的实现

关键点
关键在于用
AtomicReference原子类包装栈顶节点，在更改新的栈顶节点的时候，判断原子引用的栈顶是否还是之前获取时的栈顶，如果不是则重新通过AtomicReference获取栈顶。

关键代码
headReference.compareAndSet(oldHead, newHead)


// TODO 这是线程安全的版本
public class MyStack2 {
   

    class Node{
   
        int value;
        Node next;
    }

    // TODO 这个在堆中是线程共享的
    private final AtomicReference<Node> headReference = new AtomicReference<>();