3.原子变量 CAS算法

- CAS (Compare-And-Swap) 是一种硬件对并发的支持，针对多处理器操作而设计的处理器中的一种特殊指令，用于管理对共享数据的并发访问。
- CAS 是一种无锁的非阻塞算法的实现。 
- CAS 包含了 3 个操作数：
  - 需要读写的内存值 V 
  - 进行比较的值 A 
  - 拟写入的新值 B 
- 当且仅当 V 的值等于 A 时，CAS 通过原子方式用新值 B 来更新 V 的值，否则不会执行任何操作。

- 类的小工具包，支持在单个变量上解除锁的线程安全编程。事实上，此包中的类可将 volatile 值、字段和数组元素的概念扩展到那些也提供原子条件更新操作的类。

- 类 AtomicBoolean、AtomicInteger、AtomicLong 和 AtomicReference 的实例各自提供对相应类型单个变量的访问和更新。每个类也为该类型提供适当的实用工具方法。

- AtomicIntegerArray、AtomicLongArray 和 AtomicReferenceArray 类进一步扩展了原子操作，对这些类型的数组提供了支持。这些类在为其数组元素提供 volatile 访问语义方面也引人注目，这对于普通数组来说是不受支持的。 

- 核心方法：boolean compareAndSet(expectedValue, updateValue) 
  
- java.util.concurrent.atomic 包下提供了一些原子操作的常用类: 
  - AtomicBoolean 、AtomicInteger 、AtomicLong 、 AtomicReference
  - AtomicIntegerArray 、AtomicLongArray 
  - AtomicMarkableReference 
  - AtomicReferenceArray 
  - AtomicStampedReference

/**
 * 创建一个线程类
 */
class AtomicDemo implements Runnable{

    //成员属性：线程共享属性，使用 volatile 设置内存可见性
    private volatile int serialNumber = 0;

    //线程run方法
    @Override
    public void run() {

        //休眠500毫秒, 提高并发时候的重复操作概率
        try {
            Thread.sleep(500);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //打印本线程以及当前的serialNumber值
        //注意：在getSerialNumber将会自增 +1
        System.out.println("当前的线程: " + Thread.currentThread().getName() + ", serialNumber: " + this.getSerialNumber());

    }

    // getter: 在获取序列号的同时，对序列号进行 自增 ++
    public int getSerialNumber() {
        return serialNumber++; // 自增 +1
    }
    
}

public class TestAtomicDemo {

    public static void main(String[] args) {

        //创建线程类对象
        AtomicDemo atomicDemo = new AtomicDemo();

        //创建10个线程
        for (int i = 0; i < 10; i++) {
            new Thread(atomicDemo).start(); // 创建以及启动线程
        }

    }

}

/* 
 * 二、原子变量：在 java.util.concurrent.atomic 包下提供了一些原子变量。
 *   1. volatile 保证内存可见性
 *   2. CAS（Compare-And-Swap） 算法保证数据变量的原子性
 *    CAS 算法是硬件对于并发操作的支持
 *    CAS 包含了三个操作数：
 *    ①内存值  V
 *    ②预估值  A
 *    ③更新值  B
 *    当且仅当 V == A 时， V = B; 否则，不会执行任何操作。
 */

//使用AtomicInteger设置原子性变量
private AtomicInteger serialNumber = new AtomicInteger(0);

serialNumber.getAndIncrement(); // 调用原子性自增操作

/**
 * 模拟CAS算法的类
 */
class CompareAndSwap {

    //成员属性
    private int value;

    //1. 获取内存值 V
    public synchronized int get() {
        return value;
    }

    //2.比较： 获取预估值 A = expectedValue， 比较 V 与 A 过后，判断是否
    public synchronized int compareAndSwap(int expectedValue, int newValue) {
        //1.首先读取内存中的值 V，设置为 oldValue
        int oldValue = this.value;

        //2.进行 V 与 A（预估值 expectedValue） 的比较，
        //  如果 V == A，那么内存值 V 设置为 B
        if (oldValue == expectedValue) {
            this.value = newValue;
        }

        //3.不管上面的操作如何，返回原来的内存值 V
        return oldValue;
    }

    //3. 判断设置是否成功
    public synchronized boolean compareAndSet(int expectedValue, int newValue) {
        //1. 根据CAS判断返回的值 oldValue，判断是否 V == A
        //   如果返回的 V（oldValue） == A（expectedValue），则更新成功；反之失败
        return expectedValue == compareAndSwap(expectedValue, newValue);
    }
}

public class TestCompareAndSwap {

    public static void main(String[] args) {
        //1.创建cas算法类对象
        final CompareAndSwap cas = new CompareAndSwap();

        //2.遍历创建10个线程
        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {

                @Override
                public void run() {
                    //1.在并发线程中，每个线程首先从内存获取值
                    int expectedValue = cas.get();
                    //2.将内存值设置 cas 算法中 与 随机更新值 比较
                    boolean b = cas.compareAndSet(expectedValue, (int)(Math.random() * 101));
                    //3.打印 cas 更新成功的情况
                    System.out.println(b);
                }
            }).start();
        }

    }

}