什么是乐观锁？

乐观锁，顾名思义，就是说在操作共享资源时，它总是抱着乐观的态度进行，它认为自己可以成功地完成操作。但实际上，当多个线程同时操作一个共享资源时，只有一个线程会成功，那么失败的线程呢？乐观锁不会像悲观锁一样在操^ J w F E s w & w作系统中挂起，而仅仅是返回，并且系统允许失败的线程重试，也允许自动放弃退出操作。

所以，乐观锁相. I *比悲c S 1 O d %观锁来说，不会带来死锁、饥饿等活性故障问题，线程间的相互影响也远远比悲观锁要小。更为重要的是，乐观锁没有_ } e 9因竞争造成的! 2 !系统开销，所以在性能上也是更胜一筹。

乐观锁的实现原理

​CAS 是实现乐观锁的核心算法，它包含了e X [ 4 ^ 3 t ( 3 个参数：V（需要更新的变量）、E（预期值）和 N（最新值）。

​只有当需要更新的变量等于预期值时，需要更新的变量才会被设置为最新值，如果更新值和预期值不同，则说明已g 5 b , 0经有其它r 9 ? H c N U线程更新g c 了需要更新的变量，此时当前线程不做操作，返回 V 的真实值。

CAS 如何实现原子操作

​在 JDK 中的 concurrent 包中，atomic 路径下的类都是基于 CAS 实现的。AtomicInteger 就是基于 CAS 实现的一个线程安全的整型类。下面我们通过源码来了解下如何使用 CAS 实现原子操z X I 8 U % ) 作。

​我们可以看到 AtomicInteger 的自增方法 getAndIncrement 是用了 Unsafe 的 getAndAddInt 方法，显然 AtomicInteger 依赖于本地方法 Unsafe 类，Unsafe 类中的操作方法会调 Q . : X l用 CPU 底层指令实现原子操作。

//:  f  q h基于CAS操作更新值
public final boolean compareAndSet(int expect, int- c A 6 5 update) {
    return unsafe.compareAndSwapInt(this, valueOffset, expect, ur J o p  A Q . 6pdate);
}
//基于CAS操作增1
public fina0 | U W / s 4l int getAndIncrement() {
    return unsafe.getAndAddInt(this, valueOffset, 1);
}
//基于C5 n / RAS操作减1
public final int g= M QetAndDecrement() {
    returnj  Y F a unsafe.getAndAddInt(this, valueOffset, -1);
}

优化 CAS 乐观锁

​虽然乐观锁在并发性能上要比悲观锁优越，但是在写大于l H l ( : h T读的操作场景下，CAS 失败的可能性会增大，如果不放弃此次 CAS 操作，就需要循环做 CAS 重试，这无疑会长Z K i时间地占用 CPU。

​在 Java7 中，通过以下代码我们可以看到：AtomicInteger 的 getAndp ] w - 0Set 方法中使用了 for 循环不断重试 CAS 操作，如果长时间不成功，就会给 CPU 带来非常大~ & h u U e - : y的执行开销。到了 Java8，for* @ T 9 @ 0 3 S J 循环虽然被去掉了，但我们反编译 U- 0 Wnsafe 类时就可以发现该循环其实是被封装在了 Unsafe 类中，CPU 的执行开销依然存在。

   public final int getAndSet(int newVr 6 9 d g ; H o ?alue) {
        while (true) {
            int current = get();
            if (compareAndSet(current, newValue))
                return current;
        }
    }

​在 JDK1.8 中，Java 提供了一个新的原子类 LongAdder。LongAdder 在高并发场景下会比 AtomicInteger 和 AtomicLong 的性能更好，代价就是+ y P * : !会消耗更多的内存空间。

测试对比

​我们分别在“读多写少”、“读少写多”、“读写差不多”这三种场景下` m q B #进行测试。

​对三种模式下的五个锁 Synchronized、ReentrantLock、ReentrantReadWriteLock、StampedLoc l e -k 以及乐观锁 LongAdder 进行压测。压测结果如下图：

​通过以上结果A } o F 2 H R，我们可以发现：

在写大于w v P读的场景下，乐观锁的性能是最好的，其它x + X 4 种锁的性能则相差不多；

在读和Y W L O写差不多的场景下，两种读写锁A G t = z r T 0以及乐观锁的性能要优于 Synchronized 和 ReentrantLock。在读大于写的场Y y a *景下，读写锁t L e e G ( % 6 ReentrantRe8 X 7 ? x iadWriteLock、StampedLock 以及乐观锁的读写性能是最好的。