悲观锁和乐观锁

悲观锁

• 总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以会上锁，这样别的线程想拿这个数据就会被阻塞直到它拿到锁。
• 悲观锁适用于读少写多的场景。行锁、表锁、读锁、写锁都是悲观锁，还有 synchronized 和 ReentrantLock 等独占锁也是悲观锁思想的实现。

乐观锁

• 总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新时会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现。
• 乐观锁适用于读多写少的场景，在Java中java.util.concurrent.atomic 原子包下的原子类就是使用了乐观锁的 CAS 方式实现的。

乐观锁的两种实现方式（版本号机制、CAS算法）

1. 版本号机制

指在数据表中加一个版本号，每当数据被修改时，版本号加1。线程更新数据时，会读取数据和版本号，如果第一次读取的版本号与最后更新的版本号相等，才更新成功。

2. CAS算法

  CAS 的意思是 compare and swap（比较与交换），是一种无锁算法，它涉及到三个操作数：内存值 V、旧的预期值 A、将更新的值 B，当且仅当 V 等于 A 时，CAS通过原子方式用新值B来更新V的值（比较和替换都是一个原子操作）。
  

CAS与Synchronized的使用场景

• 对于读多写少、资源竞争较少的场景，使用synchronized同步锁时，线程阻塞和唤醒以及用户态、内核态间的切换操作都会消耗cpu资源；而CAS基于硬件实现，不需要进入内核，不需要切换线程，在读多写少的场景下自旋几率较少，因此可以获得更高的性能。
• 对于读少写多、资源竞争严重的场景，CAS自旋的概率会比较大，从而浪费更多的CPU资源，所以效率会低于synchronized。