悲观锁&乐观锁

乐观锁

乐观锁(Optimistic Lock),，每次去拿数据时，都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。

乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。

CAS便是乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。

CAS（Compare-And-Swap）算法保证数据操作的原子性。当且仅当 V == A 时，V 将被赋值为 B，否则循环着不断进行判断 V 与 A 是否相等。CAS 算法是硬件对于并发操作共享数据的支持。

CAS 包含了三个操作数：
　　内存值 V
　　预估值 A
　　更新值 B

悲观锁

悲观锁(Pessimistic Lock)，每次去拿数据时，都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库中，比如行锁，表锁，读锁，写锁等，都是在做操作之前先上锁。

jdk中独占锁的实现除了使用关键字synchronized外,还可以使用ReentrantLock。