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) {