JAVA锁（乐观锁、悲观锁、自旋锁、可重入锁、公平锁、非公平锁）

乐观锁（认为读多写少）

乐观锁是一种乐观思想，即认为读多写少，遇到并发写的可能性低，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有更新这个数值，采取在写时先读出当前版本号，然后加锁操作（比较跟上一次的版本号，如果一样则更新），如果失败则要重复读-比较-写的操作。

java中的乐观锁基本上都是通过CAS（比较和交换，Compare and Swap）操作实现的，CAS是一种更新的原子操作，比较当前值跟传入值是否一样，一样则更新，否则失效。

悲观锁（认为写多）

悲观锁是一种悲观思想，即认为写多，遇到并发写的可能性高，每次去拿数据的时候都认为别人会修改，所以每次在读写数据的时候都会上锁，这样别人想读写这个数据就会阻塞，直到拿到锁。

java中的悲观锁就是Synchronized，AQS框架下的锁则是尝试cas乐观锁去获取锁，获取不到，才会转换为悲观锁，如ReentreantLock。

自旋锁

自旋锁原理非常简单，如果持有锁的线程能在很短的时间内释放锁资源，那么那些等待竞争锁的线程就不需要做内核态和用户态之间切换进入阻塞状态而被挂起，它们只要等一等（自旋），等持有锁的线程释放后即可立即获取锁，这样就避免了用户态和内核态的切换的消耗。

线程自旋是需要消耗cpu的，说白了就是让cpu在做无用功，如果一直获取不到锁，那线程也不能一直占用着cpu自选做无用功，所以需要设定一个自旋等待的最大时间。

如果持有锁的线程执行的时间超过自旋等待的最大时间仍没有释放锁，就会导致其他争用锁的线程在最大等待时间内还是获取不到锁，这是争用线程会停止自旋进入阻塞状态。

可重入锁

可重入锁，也叫递归锁，指的是同一线程在外层函数获得锁以后，内层递归函数仍然有获取该锁的代码，但不受影响。在java中，ReentreantLock和synchronized都是可重入锁。

公平锁（fair）

加锁钱检查是否有排队等待的线程，优先排队等待的线程，先到先得

非公平锁（unfair）

加锁时不考虑排队等待问题，直接尝试获取锁，获取不到自动到队尾等待

1非公平锁性能比公平锁高5-10倍，因为公平锁需要在多核的情况下维护一个队列

2 java中的synchronized是非公平锁，ReentrantLock默认的lock()方法采用的是非公平锁。

ReentrantLock lock = new ReentrantLock(true);//公平锁

ReentrantLock lock = new ReentrantLock(false);//非公平锁 默认参数false