Java--乐观锁和悲观锁

一、什么是乐观锁和悲观锁

前言

• 人活着总会经历世间百态，有的人遇到事情他总是往好的方面去想，这就是乐观，这样的人就会活得很快乐；有的人遇到事情他总是往最坏的方面去想，这就是悲观，这样的人活着就会有无尽的烦恼。

1.什么是乐观锁？

• 总是假设最好的情况，每次去获取数据都认为别人不会去修改，于是他总是不上锁，但是在更新的时候它就会去判断在此期间有没有人修改了数据，通过CAS算法和版本号机制实现。乐观锁适用于多读的应用类型，这样可以提高吞吐量。

2.什么是悲观锁？

• 总是假设最坏的情况，每次去获取数据都认为别人会去修改，于是都会去上锁。在他上锁期间，其他线程就会进入阻塞状态，直到它释放锁。Java中的synchronized和ReentrantLock就是这种悲观锁。

二、CAS算法

1.什么是CAS
CAS（Compare And Swap）比较并交换，它是一种无锁的同步机制，也就是说它可以在没锁的条件下实现同步的变量修改，也叫非阻塞同步。CAS有3个操作数：

• V（当前工作内存的值）
• A（主内存的值）
• B（新值）

比较当前工作内存中的值V和主内存中的值A，如果这个值是期望的，那么则使用B覆盖V！如果不是就一直循环！（自旋）

package com.lee.CAS;

import java.util.concurrent.atomic.AtomicInteger;

public class CAS {
    public static void main(String[] args) {
        AtomicInteger atomicInteger = new AtomicInteger(200); //工作内存中的值
        boolean set = atomicInteger.compareAndSet(200, 201);//主内存中的值和新值
        int i = atomicInteger.get();
        System.out.println("V和A是否一样？"+set);
        System.out.println("V现在的值是什么："+i);
    }
}

三、CAS存在的问题

1.ABA问题

• V值比较的是A的值，是否有一种情况就是A值先被改变为B值，在V值和A值进行比较前B值又换回了A，这样V值和A值比较是相同的，但是A值却被改变过了。这就是ABA问题！例如：V=5；A=5；在他两比较前，A值中途被改变成了3，然后又换回了5，这样这样当V和B比较时值是相同的，但是A由5->3->5！解决方法就是我们可以再A值前面再加入一个版本号控制，这样对比的时候就可以发现A值就是1A->2B-3A.

2. 循环时间长开销大

• 自旋CAS如果长时间不成功，会给CPU带来非常大的执行开销。

3. 只能保证一个共享变量的原子操作

• 当对一个共享便利执行操作时，我们可以使用CAS来确保这个变量的原子性，但对多个共享变量进行操作时，CAS就不能确保其原子性操作。这个时候就可以用锁。