乐观锁和悲观锁

1.悲观锁

线程每次访问能同步资源时，会给操作数据加锁，保证临界区的程序同一时间只能有一个线程执行。没获得锁线程会进入阻塞队列。等待再次获取锁。

2.乐观锁

又称为“无锁”。通过CAS技术保证线程执行的安全性。
乐观锁适用于读多写少的场景，避免频繁加锁影响性能；
悲观锁适用于写多读少的场景，避免频频繁失败和重试影响性能。

3.CAS

CAS全称（Compare And Swap）比较并替换，是一种无锁算法。在CAS中，有3个值：
V：要更新的内存地址;
E: 旧值
N：新值
当且仅当V的值等于E时，将V的值修改为N，否则什么都不做。
当多个线程同时使用CAS操作一个变量时，只有一个会成功，其余都会失败。失败的可允许再次尝试或者放弃操作。

4.CAS原子操作的3大问题

（1）ABA问题
描述：一个值原来是A，变成了B ，又变成了A；这时候CAS是检测不出变化的，但实际上是被更新了两次。
解决思路：在变量前面加版本号或者时间戳。
（2）循环时间开销大
描述：CAS多与自旋结合，如果自旋CAS长时间不成功，会占用大量的CPU资源；
解决思路：让JVM支持处理器提供的pause指令。
pause指令：让自旋失败时，失眠一小时再继续自旋，降低读的操作频率。
（3）只能保证一个对象的原子操作；
解决思路：1.使用JDK1.5就开始提供的AutomicReference类保证对象之间的原子性，把多个变量放在一个对象里进行CAS操作;
2.使用锁，锁内的临界区代码可以保证只有当前线程能够操作。