对各种锁的理解

乐观锁 VS 悲观锁

乐观锁与悲观锁是一种广义上的概念，体现了看待线程同步的不同角度。在Java和数据库中都有此概念对应的实际应用

概念

• 悲观锁认为自己在使用数据的时候一定有别的线程来修改数据
  因此在获取数据的时候会先加锁，确保数据不会被别的线程修改。

• 乐观锁认为自己在使用数据时不会有别的线程修改数据
  所以不会添加锁，只是在更新数据的时候去判断之前有没有别的线程更新了这个数据。如果这个数据没有被更新，当前线程将自己修改的数据成功写入。如果数据已经被其他线程更新，则报错或者重试

举例：
悲观锁：synchronized、ReentrantLock
乐观锁即无锁：CAS算法

编程经验
悲写乐读
悲观锁适合写操作多的场景，先加锁可以保证写操作时数据正确。
乐观锁适合读操作多的场景，不加锁的特点能够使其读操作的性能大幅提升。

公平锁 VS 非公平锁

公平锁
线程依次排队等待获取资源
优点是等待锁的线程不会饿死。
缺点是整体效率相对非公平锁要低，等待队列中除第一个线程以外的所有线程都会阻塞，CPU唤醒阻塞线程的开销比非公平锁大。

非公平锁
线程可以插队甚至抢占资源
优点是可以减少唤起线程的开销，整体的吞吐效率高，因为线程有几率不阻塞直接获得锁，CPU不必唤醒所有线程。
缺点是处于等待队列中的线程可能会饿死，或者等很久才会获得锁。

原理
公平锁：线程排队等待
非公平锁：线程不排队

举例：
synchronized是非公平锁，ReentrantLock默认非公平

独享锁 vs 共享锁

什么是独享锁 ？
独享锁也叫排他锁，是指该锁一次只能被一个线程所持有。如果线程T对数据A加上排它锁后，则其他线程不能再对A加任何类型的锁。获得排它锁的线程即能读数据又能修改数据。
有哪些互斥锁？

什么是共享锁？
共享锁是指该锁可被多个线程所持有。如果线程T对数据A加上共享锁后，则其他线程可以对A加共享锁，但是不能加排它锁。获得共享锁的线程只能读数据，不能修改数据。

举例：
ReentrantReadWriteLock中包含读锁和写锁，读锁是共享锁，写锁是排他锁，synchronized也是排它锁

自旋锁

什么是自旋锁？
阻塞或唤醒一个Java线程需要操作系统进行线程上下文切换，切换过于频繁会导致开销很大。
可以让当前线程进行自旋，如果在自旋完成后前面锁定同步资源的线程已经释放了锁，那么当前线程就可以不必阻塞而是直接获取同步资源，从而避免切换线程的开销。

自旋锁的缺点:
自旋等待虽然避免了线程切换的开销，但它要占用处理器时间。
如果锁被占用的时间很短，自旋等待的效果就会非常好。反之，如果锁被占用的时间很长，那么自旋的线程只会白浪费处理器资源。
所以，自旋等待的时间必须要有一定的限度，如果自旋超过限定次数（默认是10次）没有成功获得锁，就应当挂起线程。

自旋非自旋图示：

可重入锁

什么是可重入锁 ？
获取过锁的线程可以再次获取锁，不会因为之前已经获取过但是没释放而阻塞。可重入锁可以一定程度避免死锁。

举例：
Java中ReentrantLock和synchronized都是可重入锁