CAS简述

什么是 CAS

CAS（Compare And Swap，比较并交换），通常指的是这样一种原子操作：针对一个变量，首 先比较它的内存值与某个期望值是否相同，如果相同，就给它赋一个新值。 CAS 的逻辑用伪代码描述如下：

 if (value == expectedValue) {
 value = newValue;
 }

以上伪代码描述了一个由比较和赋值两阶段组成的复合操作，CAS 可以看作是它们合并后的整体 ——一个不可分割的原子操作，并且其原子性是直接在硬件层面得到保障的。

CAS可以看做是乐观锁（对比数据库的悲观、乐观锁）的一种实现方式，Java原子类中的递增操 作就通过CAS自旋实现的。 CAS是一种无锁算法，在不使用锁（没有线程被阻塞）的情况下实现多线程之间的变量同步。

CAS应用 在 Java 中，CAS 操作是由 Unsafe 类提供支持的，该类定义了三种针对不同类型变量的 CAS 操 作，如图

 它们都是 native 方法，由 Java 虚拟机提供具体实现，这意味着不同的 Java 虚拟机对它们的实现 可能会略有不同。

以 compareAndSwapInt 为例，Unsafe 的 compareAndSwapInt 方法接收 4 个参数，分别 是：对象实例、内存偏移量、字段期望值、字段新值。该方法会针对指定对象实例中的相应偏移 量的字段执行 CAS 操作。

1 public class CASTest {
2
3 public static void main(String[] args) {
4 Entity entity = new Entity();
5
6 Unsafe unsafe = UnsafeFactory.getUnsafe();
7
8 long offset = UnsafeFactory.getFieldOffset(unsafe, Entity.class, "x");
9
10 boolean successful;
11
12 // 4个参数分别是：对象实例、字段的内存偏移量、字段期望值、字段新值
13 successful = unsafe.compareAndSwapInt(entity, offset, 0, 3);
14 System.out.println(successful + "\t" + entity.x);
15
16 successful = unsafe.compareAndSwapInt(entity, offset, 3, 5);
17 System.out.println(successful + "\t" + entity.x);
18
19 successful = unsafe.compareAndSwapInt(entity, offset, 3, 8);
20 System.out.println(successful + "\t" + entity.x);
21 }
22 }
23
24 public class UnsafeFactory {
25
26 /**
27 * 获取 Unsafe 对象
28 * @return
29 */
30 public static Unsafe getUnsafe() {
31 try {
32 Field field = Unsafe.class.getDeclaredField("theUnsafe");
33 field.setAccessible(true);
34 return (Unsafe) field.get(null