CAS

简介

简单来说，CAS是一种操作，Java的很多方法实现了这种操作，我们通常习惯性把这些方法也叫做CAS

那么，CAS具体指的是什么操作呢？

操作

CAS全称是比较并替换（Compare and Swap），它的名字其实就是它的操作：

1. 读取地址Ad所存的值B
2. 我们给定三个值：
   1. 地址Ad，这个地址可以存数据
   2. 我们认为这个地址应该存放的值B
   3. 要替换的值C
3. 比较Ad处所存的值和B，如果相等，就把Ad存的值换成C，这一步说明Ad地址没有被修改（但真的是这样吗）
4. 如果不相等，回到3重新比较，直到相等为止再替换（通常使用的是while循环）
   

乐观锁与悲观锁

CAS其实是一种乐观锁的实现

所谓的悲观锁就是，锁机制会认为Ad的值在我们进行操作时，一定会有很多线程同时访问Ad，这时使用的锁就要时刻保证同步性，会导致锁很繁重，比如synchronize
乐观锁就是认为不一定会有很多线程同时访问Ad，所以他不会时刻保证同步性，锁就轻量

CAS的问题

• CPU压力
  从第四步操作我们能发现，如果一直比较都不相等的话就会导致它不断重新比较，CPU压力很大，这也是CAS所带来的问题之一
• ABA问题