【锁】乐观锁存在的问题

定义

乐观锁总是认为你不会修改我。

如何实现线程安全

乐观锁不加锁，通过CAS操作来实现线程安全。

Compare And Swap。

CAS执行流程

现在要修改一个数据，执行流程如下：

1、查询这个数据，得到一值。

2、准备修改这个数据，修改前判断一下值变了没。

3、真正修改这个数据。

CAS在真正修改数据时，会判断一下这个数据的值被人改了没，乐观一点，不会被别人改的，就真正的去改。

CAS存在的问题

1、循环时间太长。

自旋长时间不成功，CPU开销过大，所以需要限制自旋次数。

2、只能保证一个共享变量原子操作。

CAS源码中只记录了一个对象的内存位置、预期原值，所以只能保证一个共享变量原子操作。

3、ABA问题。

CAS写之前检查操作值有没有改变，如果改变则更新。

存在问题：本来是A，改成了B，又改成了A。

在多线程中，其实是已经改变过的，这是个问题。

AtomicInteger存在ABA问题，使用AtomicStampedReference解决ABA问题。