java CAS（无锁 乐观锁 轻量级锁）

简述

解释

CAS由于是无锁操作，因此不可能出现死锁情况。CAS是非阻塞算法的一种常见实现。CAS是一条CPU的原子指令，不会造成所谓的数据不一致问题。
CAS 有效地说明了“ 我认为位置 V 应该包含值 A；如果包含该值，则将 B 放到这个位置；否则，不要更改该位置，只告诉我这个位置现在的值即可"
CAS由于是在硬件层面保证的原子性，不会锁住当前线程，它的效率是很高的。
CAS的关键点在于，系统在硬件层面保证了比较并交换操作的原子性，处理器使用基于对缓存加锁或总线枷锁的方式来实现多处理器之间的原子操作。

总结

详情

CAS 存在三个问题

ABA问题

比如一个线程one从内存位置V中取出A，这是另一个线程two也从内存中取出A，并且two进行了一些操作变成了B，然后two又将V位置的数据变成A，这时候线程one进行CAS操作发现内存中仍然是A，然后one操作成功。尽管线程one的CAS操作成功，但是不代表这个过程就是没有问题的。
部分乐观锁的实现是通过版本号（version）的方式来解决ABA问题
从Java1.5开始JDK的atomic包里提供了一个类AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法作用是首先检查当前引用是否等于预期引用，并且当前标志是否等于预期标志，如果全部相等，则以原子方式将该引用和该标志的值设置为给定的更新值。

循环时间长开销大

自选CAS如果长时间不成功，会给CPU带来非常大的执行开销。因此CAS不适合竞争十分频繁的场景

只能保证一个共享变量的原子操作

当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作，但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候就可以用锁。

参考

CAS（比较并交换）
java cas算法实现乐观锁 (Compare and Swap 比较并交换)