Java CAS

Java cas可以理解为compareAndSetVlaue(T expect, T update)或者说compareAndSwapValue(T expect, T update)。比如在AQS中有个int state变量，通过cas原子更新，compareAndSetState(int expect, int update)，比较state当前值和expect是否相同，相同更新为update，否则不更新。

CAS原子为了使原子操作不用阻塞线程，减少线程挂起和恢复，线程状态切换的消耗。CAS一次更新不成功可以多次更新，不用挂起线程，切换线程。适合对数据操作时间短的场景。需要CPU提供CAS这种原子指令的支持。

《Java并发编程实战》中给出了CAS模拟代码

SimulateCAS.java

public class SimulateCAS {
    private static int index;

    private int value;
    public synchronized int get(){
        return value;
    }

    public synchronized int compareAndSwap(int expectedValue, int newValue){
        int oldValue = value;
        if(oldValue == expectedValue)
            value = newValue;
        return oldValue;
    }

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

备注：这里使用synchronized会不会造成线程阻塞，需要进一步研究一下

同时，在此基础上封装了一个，类似AtomicInteger功能的类

CasCounter.java

public class CasCounter {
    private SimulateCAS value;

    public CasCounter(SimulateCAS value){
        this.value = value;
    }
    public int getValue(){
        return value.get();
    }

    public int increment(){
        int v;
        do{
            v = value.get();
        }while(v != value.compareAndSwap(v, v + 1));

        return v + 1;
    }
}