CAS小结

什么是CAS

CAS（Compare And Swap）比较并替换。
对java语句var.compareAndSwap(pre, next);（举例说明，不能直接这样调用）
如果var的当前值是pre，那么就更新为next，返回true。如果var的当前值不是pre，就什么也不干，返回false。

CAS作用

1.CAS可实现乐观锁（即在不上锁的情况下实现多线程安全）。
2.CAS可用于实现原子操作的封装类。

疑问

1.CAS要先Compare再Swap，CAS操作自身如何保证线程安全？

如果多个线程同时对一个变量进行CAS的Compare操作并通过，那是不是都将Swap？
并不会！因为CAS操作是底层保证的线程安全。CAS是一条CPU指令，在硬件层面上保证了进行CAS操作的变量的互斥性与可见性，因此CAS是线程安全的。

2.既然进行CAS操作的变量也是互斥访问的，那CAS为什么效率高

因为CAS线程安全是底层实现的，要比创建释放锁来保证变量的互斥访问效率高。

CAS缺点

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

CAS只对一个共享变量进行操作，因此不适用于多共享变量下的多线程操作。可以将多个变量封装到一个对象中解决该问题。

2.可能出现ABA问题

其它线程经过多次修改最终又回到了原来的值，此时该变量值没变但是已经被修改了。可以使用版本号解决。

3.循环时间过长

当用CAS实现乐观锁时，若各线程对共享变量竞争激烈，CAS操作会重复执行，结果可能比悲观锁效率更低。