原子变量CAS算法

一、CAS算法
　　１、CAS (Compare-And-Swap) 是一种硬件对并发的支持，针对多处理器操作而设计的处理器中的一种特殊指令，用于管理对共享数据的并发访问。
　　２、CAS 是一种无锁的非阻塞算法的实现。
　　３、CAS 包含了3 个操作数：
　　　　3.1、需要读写的内存值V
　　　　3.2、进行比较的值A
　　　　3.3、拟写入的新值B
　　　　3.4、当且仅当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

看如下代码：

public class TestAtomic {
    public static void main(String[] args) {
        MyRunnable2 r = new MyRunnable2();
        for(int i=0;i<10;i++){
            new Thread(r).start();
        }
    }
}

class MyRunnable2 implements Runnable{
    private int serialNumber = 0;
    @Override
    public void run() {
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":"+getAndAdd());
    }

    private int getAndAdd(){
        return this.serialNumber++;
    }
}

执行结果如下：

可以看出有时会串数据。

结果分析：
i++操作，实际上分为三个步骤“读-改-写”
　　int temp = i;
　　i = i + 1;
　　i = temp;
原子变量：在 java.util.concurrent.atomic 包下提供了一些原子变量。
　　1. volatile 保证内存可见性
　　2. CAS（Compare-And-Swap） 算法保证数据变量的原子性
　　CAS 算法是硬件对于并发操作的支持
　　CAS 包含了三个操作数：
　　　　①内存值 V
　　　　②预估值 A
　　　　③更新值 B
　　当且仅当 V == A 时， V = B; 否则，不会执行任何操作。

与原代码相比代码修改如下：

class MyRunnable2 implements Runnable{
    private AtomicInteger serialNumber = new AtomicInteger(0);
    @Override
    public void run() {
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+":"+getAndAdd());
    }

    private int getAndAdd(){
        return serialNumber.getAndIncrement();
    }
}

其他地方不变。