Java基础汇总（关于锁）

悲观锁、乐观锁

参考：java中的各种锁详细介绍 - JYRoy - 博客园

	悲观锁	乐观锁
概念	认为使用数据时一定有其他线程修改数据，因此获取数据时先加锁。	认为使用数据时无其他线程修改数据，只在更新时判断数据是否被更新。 如果被更新，则根据报错或自动重试等方式执行操作。
应用场景	写操作多 先加锁可以保证写操作时数据正确	读操作多 不加锁可使读操作的性能大幅提升
实现方式	synchronized关键字、Lock的实现类	无锁编程 （CAS算法）

CAS的概念

概念：Compare And Swap（比较与交换），无锁算法。在不使用锁（没有线程阻塞）的情况下实现多线程之间的变量同步。java.util.concurrent包中的原子类就是通过CAS实现了乐观锁。

CAS算法涉及到三个操作数：需要读写的内存值V，进行比较的值A，写入的新值B。

CAS的问题

1. ABA问题

CAS在核查内存值未更新时，进行数据更新。但如果内存值变化为A->B->A，CAS便无法检测出变化。ABA问题的解决思路是在变量前加版本号，变量更新时版本+1，即1A->2B->3A。主要应用场景：JDK1.5的AtomicStampedRefernece类。

2. 循环时长开销大。

CAS若长时间不成功，会导致一直自旋，占用CPU。

3. 只能保证一个共享变量的原子操作