CAS-原理简介

CAS

7.1 原子类

Java.util.concurrent.atomic

7.2 没有CAS之前

多线程环境中不使用原子类保证线程安全i++（基本数据类型）

class Test {
        private volatile int count = 0;
        //若要线程安全执行执行count++，需要加锁
        public synchronized void increment() {
                  count++;
        }

        public int getCount() {
                  return count;
        }
}

7.3 使用CAS之后

多线程环境中使用原子类保证线程安全i++（基本数据类型）---------->类似于乐观锁

class Test2 {
        private AtomicInteger count = new AtomicInteger();

        public void increment() {
                count.incrementAndGet();
        }
        //使用AtomicInteger之后，不需要加锁，也可以实现线程安全。
        public int getCount() {
                return count.get();
        }
}

7.4 是什么？

CAS(compare and swap)，中文翻译为比较并交换，实现并发算法时常用到的一种技术，用于保

证共享变量的原子性更新，它包含三个操作数---内存位置、预期原值与更新值。

执行CAS操作的时候，将内存位置的值与预期原值进行比较：

• 如果相匹配，那么处理器会自动将该位置更新为新值
• 如果不匹配，处理器不做任何操作，多个线程同时执行CAS操作只有一个会成功。