Compare And Set，直譯過來就是比較並設值，解決多執行緒並行情況下使用鎖造成效能損耗的一種機制，CAS操作包含三個運算元—記憶體位置（V）、預期原值（A）和新值(B)。如果記憶體位置的值與預期原值相匹配，那麼處理器會自動將該位置值更新為新值。否則，處理器不做任何操作。無論哪種情況，它都會在CAS指令之前返回該位置的值。CAS有效地說明了“我認為位置V應該包含值A；如果包含該值，則將B放到這個位置；否則，不要更改該位置，只告訴我這個位置現在的值即可。

下面這個方法是concurrent併發包下atomic.AtomicInteger中實現的CAS方法（jdk8）

翻譯一下注釋：如果當前值等於預期值，原子操作將值設定為給定的更新值。expect為預期值，update為待更新值。

   /**
     * Atomically sets the value to the given updated value
     * if the current value {@code ==} the expected value.
     *
     * @param expect the expected value
     * @param update the new value
     * @return {@code true} if successful. False return indicates that
     * the actual value was not equal to the expected value.
     */
    public final boolean compareAndSet(int expect, int update) {
        return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
    }
 

再深入看看compareAndSwapInt方法是發現是一個native方法，native方法是用其他語言編寫的。

  public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

我們知道 i++,++i都不是原子操作，AtomicInteger中提供了原子操作的i++和++i;都使用了compareAndSwapInt方法。

 //i++
 public final int getAndIncrement() {
        return unsafe.getAndAddInt(this, valueOffset, 1);
 }
 

public final int getAndAddInt(Object var1, long var2, int var4) {
        int var5;
        do {
            var5 = this.getIntVolatile(var1, var2);
        } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

        return var5;
}

val1是記憶體中的值，var2是偏移量，var5是預期值，var5+var4是更新值。程式一直迴圈直到預期值與真實值相等並將真實值設定為更新值，並返回原值；Java8版本里的getAndIncrement看著比較難懂，我找了一個低版本的方法。

//i++
public final int getAndIncrement() {
    for (;;) {//一直迴圈直到CAS成功
        int current = get();//獲取當前值（預期值）
        int next = current + 1; //當前值+1（更新值）
        if (compareAndSet(current, next))//如果預期值current與記憶體值相等，設定新值
            return current;//返回新增之前的值
    }
}

低版本方法中引數比較少，更容易理解。CAS在無鎖的情況下實現原子操作，提高了程式的效能，但是在部分情況下回出現ABA問題，在使用時還是需要仔細斟酌。