Java----CAS算法与AtomicInteger源码解读

CAS介绍：

为了确保对数据操作的原子性，在java.util.concurrent.atomic下定义许多关于各种基本类型数据的提供原子操作的类。这里我们以AtomicInteger为例子。

AtomicInteger的本质：自旋锁 + CAS算法

CAS的全称是： Compare And Swap(比较再交换); 是现代CPU广泛支持的一种对内存中的共享数据进行操作的一种特殊指令。CAS可以将read-modify-write转换为原子操作，这个原子操作直接由处理器保证。CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当旧预期值A和内存值V相同时，将内存值V修改为B并返回true，否则什么都不做，并返回false。

举例说明：

• 1.在内存值V当中，存储着值为10的变量。
• 
• 2.此时线程1想要把变量的值增加1。对线程1来说，旧的预期值 A = 10 ，要修改的新值 B = 11。
• 
• 3.在线程1要提交更新之前，另一个线程2抢先一步，把内存值V中的变量值率先更新成了11。
• 
• 4.线程1开始提交更新，首先进行A和内存值V的实际值比较（Compare），发现A不等于V的值，提交失败。
• 
• 5.线程1