CAS简介

文章目录

• 前言
• 一、锁？ CAS?
• 二、juc--java.util.concurrent

• 1.CAS思想的落地
• 2 ABA问题出现
• 3 可以解决的问题
• 4 缺点

• 总结

前言

CAS的全称是：比较并交换（Compare And Swap）。在CAS中，有这样三个值：

V：要更新的变量(var)
E：预期值(expected)
N：新值(new)
比较并交换的过程如下：

判断V是否等于E，如果等于，将V的值设置为N；如果不等，说明已经有其它线程更新了V，则当前线程放弃更新，什么都不做。

所以这里的预期值E本质上指的是“旧值”

一、锁？ CAS?

CAS 相当于一个乐观锁,比较后,根据比较结果,赋值;
常见的乐观锁使用场景: 数据库

二、juc–java.util.concurrent

1.CAS思想的落地

2 ABA问题出现

所谓ABA问题，就是一个值原来是A，变成了B，又变回了A。这个时候使用CAS是检查不出变化的，但实际上却被更新了两次

通过版本号,或者时间戳来解决 AtomicStampedReference

3 可以解决的问题

我们之前计算的时候,用基本类型作为计算,不加锁的时候,会导致计算结果错误,当用了上述的CAS类之后,再做计算就不会有问题了,

@Data
public class 多线程问题 implements Runnable {

    //public static int num = 0;
    //private synchronized void add() {
    //    for (int i = 0; i < 500; i++) {
    //        num++;
    //    }
    //}
    //public volatile int num = 0;
    AtomicInteger num = new AtomicInteger(0);
    private void add() {
        for (int i = 0; i < 500; i++) {
            num.getAndIncrement();
            //num++;
        }
    }

    @Override
    public void run() {
        add();
    }

    public static void main(String[] args) {


        for (int i = 0; i < 1000; i++) {
            多线程问题 pro = new 多线程问题();

            Thread thread = new Thread(pro);
            thread.setName("第一个线程");

            Thread thread1 = new Thread(pro);
            thread1.setName("第二个线程");

            thread1.start();
            thread.start();
            while (Thread.activeCount() > 1) {
                Thread.yield();
            }
            System.out.println(pro.num.get());
            //System.out.println(pro.getNum());
        }
    }
}

4 缺点

当CAS失败后,通常是抛出异常或者自旋来解决,那么如果一直失败,自旋的方式就会给cpu造成非常大的开销;

总结

CAS是一个理论,理论的核心就是我要修改的值,是不是没有被其他线程修改过,判断为true,那么我不应该修改,判断为flase 那么我可以对其进行修改;