javaCAS實現原理

一、什么是CAS？

CAS是java中用來實現原子操作的一種方式。 在计算机科学中，比较和交换（Conmpare And Swap）是用于实现多线程同步的原子指令。 它将内存位置的内容与给定值进行比较，只有在相同的情况下，将该内存位置的内容修改为新的给定值。 这是作为单个原子操作完成的。 原子性保证新值基于最新信息计算; 如果该值在同一时间被另一个线程更新，则写入将失败。 操作结果必须说明是否进行替换; 这可以通过一个简单的布尔响应（这个变体通常称为比较和设置），或通过返回从内存位置读取的值来完成（摘自维基本科）

二、JAVA中如何实现CAS操作

1、Unsafe類

JAVA中的CAS操作都是通过sun包下Unsafe类实现，而Unsafe类中的方法都是native方法，由JVM本地实现。底層是由c或者c++寫的，这个方法的实现和操作系统、CPU都有关系。Unsafe可以直接獲取變量在內存中的值等，簡單通俗點講就是Unsafe可以直接访问到操作系统底层（如系统硬件等），Unsafe中有一個compareAndSwapObject(o, offset, v, newValue)方法，這個方法是原子的，直接操作底層。

2.實現

實現CAS利用了Unsafe類。用於獲取內存中的值。
CAS有3个操作数，内存值V（內存中的實時值），旧的预期值A（之前獲取的值），要修改的新值B（更新操作之後的值）。当且仅当预期值A和内存值V相同时（意味著其他線程沒有修改該值），将内存值V修改为B，否则什么都不做，並重複操作，重新獲取內存值V賦給旧的预期值A。所有理論上有可能一直循環下去，也可能一次就修改成功。這取決於有沒有其他線程修改。
所以CAS是一種樂觀鎖。而synchronized是一種悲觀鎖。

代碼分析

public final int getAndUpdate(IntUnaryOperator updateFunction) {
        int prev, next;
        do {
            prev = get();//獲取當前值
            next = updateFunction.applyAsInt(prev);//計算值
        } while (!compareAndSet(prev, next));//發生變化繼續循環
        return prev;
    }

CAS問題：ABA問題

线程1 从内存当中获取到变量V的值是A，线程2也从内存当中获取到V的值A，然后线程2将V的值修改成B, 然后线程2又将变量V的值改成了A，这时候线程1 判断变量V的值也是A，然后就进行修改成功了。

这个时候可能就会有个疑问即使我中间变化了，可我最终还是把值给改成我所期待的值，并不会有影响，这种想法只是在修改一个Integer类型时，可能中间修改过多少次并没有太大的影响，但是如果是链表的话，那么这个影响是很大的。

这个时候可能就会有个疑问即使我中间变化了，可我最终还是把值给改成我所期待的值，并不会有影响，这种想法只是在修改一个Integer类型时，可能中间修改过多少次并没有太大的影响，但是如果是链表的话，那么这个影响是很大的。

CAS和Synchronized对比

CAS操作适合于竞争不激烈的情况下，通过硬件来完成原子操作，不需要加锁，也需要进行用户态和核心态的一个切换，在竞争理解的情况下，线程进入自旋更新操作中，會一直循環，而synchronized是通过使线程阻塞，来阻止对值得修改，这时候我们查看cpu会发现，通过CAS操作，当线程达到一定数量之后，更加耗时，同时CPU占有率更高，而synchronized方式，他的CPU占有率不会增加。
總之使用CAS還是Synchronized要視具體情況來定。CAS操作适合于竞争不激烈，Synchronized反之。