原子变量

• 类的小工具包，支持在单个变量上解除锁的线程安全编程。事实上，此包中的类可将volatile值，字段和数组元素的概念扩展到那些提供原子条件更新操作的类。
• 类AtomicBoolean、AtomicInteger、AtomicLong和AtomicReference的实例各自提供对相应类型单个变量的访问和更新。每个类也为该类型提供适当的实用工具方法。
• AtomicIntegerArray、AtomicLongArray和AtomicReferenceArray类进一步展示了原子操作，对这些类型的数组提供了支持。这些类在为其数组元素提供volatile访问语义方面也引人注目，这对于普通数组来说是不受支持的。
• 核心方法：boolean compareAndSet（expectedValue，updateValue）
• java.util.concurrent.atomic包下提供了一些原子操作的常用类。

class Atomic implements Runnable{
    private int serialNum = 0;

    public int getSerialNum() {
        return serialNum++;
    }

    public void setSerialNum(int serialNum) {
        this.serialNum = serialNum;
    }

    @Override
    public void run() {
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+" "+getSerialNum());
    }
}
public class TestAtomic {
    public static void main(String[] args) {
        Atomic a = new Atomic();
        for (int i = 0; i < 10; i++) {
            new Thread(a).start();
        }
    }
}

不能确保原子性：

CAS算法

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

/**  * @author chenpeng  * @date 2018/7/10 16:56  *  * 一、i++ 的原子性问题：i++的实际操作分为三个步骤：读-写-改  * int i = 10  * i++;  * 底层：int temp = i;  * i = i+1;  * temp = i;  * 二、原子变量：jdk1.5之后 java.util.current.atomic包下提供了常用的原子变量  * 1、这些变量都是有volatile修饰的，保证了内存可见性问题  * 2、CAS（Compare-And-Swap）算法保证数据的原子性。  * CAS算法是硬件对于并发操作共享数据的支持  * CAS包含了3个操作数：  * 需要读写的内存值V  * 进行比较的值A  * 拟写入的新值B  * 当且仅当A==V时，才会将V=B更新，否则不做任何操作  */ class Atomic implements Runnable{
    //private int serialNum = 0;
    private AtomicInteger serialNum = new AtomicInteger();

    public int getSerialNum() {
        return serialNum.incrementAndGet();
    }

    @Override
    public void run() {
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(Thread.currentThread().getName()+" "+getSerialNum());
    }
}
public class TestAtomic {
    public static void main(String[] args) {
        Atomic a = new Atomic();
        for (int i = 0; i < 10; i++) {
            new Thread(a).start();
        }
    }
}

模拟实现CAS

public class ImplementCAS {
    public static void main(String[] args) {
        final CAS cas = new CAS();

        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    int expectedValue = cas.getValue();
                    boolean b = cas.compareAndSet(expectedValue,(int) Math.random()*101);
                    System.out.println(b);
                }
            }).start();
        }
    }
}
class CAS{
    private int value;
    //获取内存值
    public synchronized int getValue(){
        return value;
    }
    //比较
    public synchronized int compareAndSwap(int expectedValue,int newValue){
        int oldValue = value;

        if (oldValue==expectedValue){
            this.value = newValue;
        }
        return oldValue;
    }

    //设置
    public synchronized boolean compareAndSet(int expectedValue,int newValue){
        return expectedValue == compareAndSwap(expectedValue,newValue);
    }

}