CAS，Compare And Swap，即比较并交换。Doug lea大神在同步组件中大量使用CAS技术鬼斧神工地实现了Java多线程的并发操作。整个AQS同步组件、Atomic原子类操作等等都是以CAS实现的，甚至ConcurrentHashMap在1.8的版本中也调整为了CAS+Synchronized。可以说CAS是整个JUC的基石。

CAS有点类似与数据库的乐观锁，在更新的时候把原值作为条件带进去:

Update xx_table Set item='new' Where id=1 AND item='old'

CAS的原理很好理解，但是在学习的时候遇到了一些疑惑

首先来看一下Unsafe类中的getAndAddInt方法：

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;
}

首先在循环里调用getIntVolatile方法获取最新的值，然后和var2比较，相同则更新为var5+var4的值，否则会不断的循环。

这里如果获取到的最新值不是var2， 那说明已经有别的线程更新了这个值，这次的更新操作，不应该直接失败推出吗，不断循环有什么作用？