参考：java中的各种锁详细介绍 - JYRoy - 博客园
| 悲观锁 | 乐观锁 | |
| 概念 | 认为使用数据时一定有其他线程修改数据，因此获取数据时先加锁。 | 认为使用数据时无其他线程修改数据，只在更新时判断数据是否被更新。 如果被更新，则根据报错或自动重试等方式执行操作。 |
| 应用场景 | 写操作多 先加锁可以保证写操作时数据正确 | 读操作多 不加锁可使读操作的性能大幅提升 |
| 实现方式 | synchronized关键字、Lock的实现类 | 无锁编程 （CAS算法） |
概念：Compare And Swap（比较与交换），无锁算法。在不使用锁（没有线程阻塞）的情况下实现多线程之间的变量同步。java.util.concurrent包中的原子类就是通过CAS实现了乐观锁。
CAS算法涉及到三个操作数：需要读写的内存值V，进行比较的值A，写入的新值B。
1. ABA问题
CAS在核查内存值未更新时，进行数据更新。但如果内存值变化为A->B->A，CAS便无法检测出变化。ABA问题的解决思路是在变量前加版本号，变量更新时版本+1，即1A->2B->3A。主要应用场景：JDK1.5的AtomicStampedRefernece类。
2. 循环时长开销大。
CAS若长时间不成功，会导致一直自旋，占用CPU。
3. 只能保证一个共享变量的原子操作