乐观锁思想在JAVA中的实现——CAS

前言

生活中我们看待一个事物总有不同的态度，比如半瓶水，悲观的人会觉得只有半瓶水了，而乐观的人则会认为还有半瓶水呢。很多技术思想往往源于生活，因此在多个线程并发访问数据的时候，有了悲观锁和乐观锁。

• 悲观锁认为这个数据肯定会被其他线程给修改了，那我就给它上锁，只能自己访问，要等我访问完，其他人才能访问，我上锁、解锁都得花费我时间。
• 乐观锁认为这个数据不会被修改，我就直接访问，当我发现数据真的修改了，那我也“礼貌的”让自己访问失败。

悲观锁和乐观锁其实本质都是一种思想，在JAVA中对于悲观锁的实现大家可能都很了解，可以通过synchronized、ReentrantLock加锁实现，本文不展开讲解了。那么乐观锁在JAVA中是如何实现的呢？底层的实现机制又是什么呢？

问题引入

我们用一个账户取钱的例子来说明乐观锁和悲观锁的问题。

public class AccountUnsafe {
     // 余额
     private Integer balance;
    
     public AccountUnsafe(Integer balance) {
     	this.balance = balance;
     }
    
    @Override
     public Integer getBalance() {
     	return balance;
     }
    
     @Override
     public void withdraw(Integer amount) {
     	balance -= amount;
     }
}
复制代码

• 账户类，withdraw()方法是取钱方法。

public static void main(String[] args) {
        // 账户10000元
        AccountUnsafe account = new AccountUnsafe(10000);
        List<Thread> ts = new ArrayList<>();
        long start = System.nanoTime();
        // 1000个线程，每次取10元
        for (int i = 0; i < 1000; i++) {
            ts.add(new Thread(() -> {
                account.withdraw(10);
            }));
        }
        ts.forEach(Thread::start);
        ts.forEach(t -> {
            try {
                t.join();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });
        long end = System.nanoTime();