CAS介绍

CAS介绍

CAS：Compare And Swap （或者 Compare And Exchange）

CAS是对比和交换。首先取到原值，计算结果。之后再对比原值是否改变。如果没有改变，则用结果值替换原值。如果原值改变了，则重新读取原值。

图片为网上视频截取的图片：

 图中的ABA问题：在一个线程比较原始值的时候，原始值已经被其它线程改变过，但又改回了最初的值。例如，原始值为0，但线程2把值改成1，但又改回成0。线程1做比较时，发现原始值是没有改变的。

解决ABA问题：给原始值添加个版本号，判断时，判断值和版本号。或者给值添加个boolean类型，判断值是否被改变过。

本文主要根据网上的视频学习后，自己整理。