乐观锁和悲观锁

1.目的
乐观锁和悲观锁主要是为了解决并发写资源冲突的问题。
2.解决问题思路的区别
乐观锁认为同时修改资源的概率比较小，采用了无锁的方式。
悲观锁认定同时修改资源的概率比较大，操作资源时先上锁，操作完释放锁。之所以叫做悲观锁，是因为这是一种对数据的修改持有悲观态度的并发控制方式。总是假设最坏的情况，每次读取数据的时候都默认其他线程会更改数据，因此需要进行加锁操作，当其他线程想要访问数据时，都需要阻塞挂起。
3.实现方式
（1）乐观锁主要有两种实现方式：CAS机制和版本号机制。
CAS操作，包含3个数据，数据v表示需要读写的内存位置，数据a表示进行比较的预期值，数据b表示将要更新的值，如果内存位置v的值等于预期的a值，则将该位置更新为新值b，否则不进行操作。CAS是由CPU支持的原子操作，原子性是在硬件层面保证。
版本号机制，是在数据库中增加一个版本号字段。每当数据被更新的时候版本号加一。当某个线程查询数据时，将版本号一起查出来，当该线程更新数据时，判断当前版本号和之前读取的版本号是否一致，如果一致才进行操作。
（2）悲观锁的实现，传统的关系型数据库使用锁机制实现，比如行锁、表锁、读锁、写锁等，都是在操作之前先上锁。Java 里面的主要是使用 synchronized来实现。
悲观锁主要分为共享锁和排他锁：
共享锁又称为读锁，简称 S 锁。共享锁就是多个事务对于同一数据可以共享一把锁，都能访问到数据，但是只能读不能修改。
排他锁又称为写锁，简称 X 锁。排他锁就是不能与其他锁并存，如果一个事务获取了一个数据行的排他锁，其他事务就不能再获取该行的其他锁，包括共享锁和排他锁。获取排他锁的事务可以对数据行读取和修改。
4.使用场景
乐观锁适用于读多写少的场景，因为并发冲突小，可以认为大部分情况下不需要加锁都可以更新成功。
悲观锁适用于读少写多的场景，因为这种情况乐观锁会频繁失败，需要不断重试，浪费CPU资源，所以采用悲观锁比较合适。
5.乐观锁的具体实现
（1）CAS机制
在Java中，乐观锁常常使用CAS（Compare-And-Swap）操作来实现。CAS操作是一种原子性操作，它将内存位置的值与一个期望值进行比较，如果相等，则将该位置的值更新为一个新值。如果不相等，则表示有其他线程修改了该位置的值，CAS操作失败，需要重新尝试。下面是一个使用CAS操作来实现乐观锁的例子：

import java.util.concurrent.atomic.AtomicInteger;

public class OptimisticLock {
    private AtomicInteger value = new AtomicInteger(0);

    public void increment() {
        int expectedValue = value.get();
        int newValue = expectedValue + 1;
        while (!value.compareAndSet(expectedValue, newValue)) {
            expectedValue = value.get();
            newValue = expectedValue + 1;
        }
    }

    public int getValue() {
        return value.get();
    }
}

在这个例子中，我们使用AtomicInteger类来表示共享资源，它提供了一些原子性操作，包括get()和compareAndSet()。increment()方法使用CAS操作来实现乐观锁，它首先获取当前值，然后尝试将该值加1。如果compareAndSet()操作返回false，表示有其他线程同时修改了该值，需要重新获取当前值并重试。
（2）版本号机制
一般是在数据表中加上一个数据版本号 version 字段，表示数据被修改的次数，当数据被修改时，version 值会加一。当线程 A 要更新数据值时，在读取数据的同时也会读取 version 值，在提交更新时，若刚才读取到的 version 值为当前数据库中的 version 值相等时才更新，否则重试更新操作，直到更新成功。
6.悲观锁的具体实现
悲观锁在Java中通常使用synchronized关键字来实现。synchronized关键字在进入同步块之前会自动获取锁，然后在离开同步块时释放锁。下面是一个使用synchronized关键字来实现悲观锁的例子：

public class PessimisticLock {
    private int value = 0;

    public synchronized void increment() {
        value++;
    }

    public synchronized int getValue() {
        return value;
    }
}

在这个例子中，我们使用synchronized关键字来确保increment()和getValue()方法的原子性。在进入任何一个方法之前，线程会自动获取锁，然后在离开方法时释放锁，以防止其他线程同时修改共享资源。