CAS（底层原理以及存在的问题解决方法）

CAS(compare and swap比较并且交换 )

作用&＃xff1a;在不使用锁的情况下支持多线程&＃xff0c;CAS又被称作&＃xff1a;轻量级锁&＃xff0c;无锁&＃xff0c;自旋锁&＃xff08;很形象&＃xff0c;后续会解释&＃xff09;

整体过程(举例:多线程情况下实现对某个数字A实现加1操作&＃xff09;
首先读取这个数字A当前值,执行&＃43;1操作获得结果值A&＃43;1,接下来会进行比较并且交换操作&＃xff1a;将原先读取的当前值与当前新值进行比较&＃xff0c;相等再进行替换操作&＃xff0c;用结果值替换原先的值&＃xff0c;不相等会重复执行以上步骤&＃xff0c;这一步自旋的过程呼应上面说的自旋锁

存在的问题&＃xff1a;
1、虽然我们比较结果相同&＃xff0c;但是会不会在交换的时候数据已经被改过了&＃xff1b;
解释&＃xff1a;先说结论&＃xff0c;CAS比较并且交换在汇编层面是通过一条指令来执行&＃xff0c;lock cmpxchg(重点)&＃xff0c;lock保证执行比较并且交换过程是一个原子性的操作&＃xff1b;

2、我们比较数据是否相等&＃xff0c;有没有可能多个线程对数据已经进行修改&＃xff0c;导致我们判断数据没有变化&＃xff1b;
解释&＃xff1a;有可能&＃xff0c;ABA这个名词也是因此命名&＃xff0c;针对这个问题&＃xff0c;有些情况没有影响&＃xff0c;有些情况有影响&＃xff1b;
解决的办法:版本控制或者直接设置Boolean的flag记录数据有没有被修改过&＃xff1b;