公平锁，非公平锁，乐观锁，悲观锁、ReenTrantLock、synchronized、CompareAndSet(CAS)

参考：

面试必备之乐观锁与悲观锁

公平锁，非公平锁，乐观锁，悲观锁

ReenTrantLock可重入锁（和synchronized的区别）总结

悲观锁：

总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线程）。

传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。

Java中synchronized(关键字，jvm)和ReentrantLock(可重入锁，来自jdk,可看源码)等独占锁就是悲观锁思想的实现。

乐观锁：

总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现。

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

在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。

乐观锁一般会使用版本号机制或CAS算法实现。

悲观锁：假设一定会发生并发冲突，通过阻塞其他所有线程来保证数据的完整性。

乐观锁：假设不会发生并发冲突，直接不加锁去完成某项更新，如果冲突就返回失败。

两种锁的使用场景

从上面对两种锁的介绍，我们知道两种锁各有优缺点，不可认为一种好于另一种，像乐观锁适用于写比较少的情况下（多读场景），即冲突真的很少发生的时候，这样可以省去了锁的开销，加大了系统的整个吞吐量。但如果是多写的情况，一般会经常产生冲突，这就会导致上层应用会不断的进行retry，这样反倒是降低了性能，所以一般多写的场景下用悲观锁就比较合适。

公平锁：

加锁前先查看是否有排队等待的线程，有的话优先处理排在前面的线程，先来先得。

非公平所：

线程加锁时直接尝试获取锁，获取不到就自动到队尾等待。

//ReentrantLock 同时支持两种锁
//创建一个非公平锁，默认是非公平锁
Lock nonFairLock= new ReentrantLock();
Lock nonFairLock= new ReentrantLock(false);

//创建一个公平锁，构造传参true
Lock fairLock= new ReentrantLock(true);

适用场景

更多的是直接使用非公平锁：非公平锁比公平锁性能高5-10倍，因为公平锁需要在多核情况下维护一个队列，如果当前线程不是队列的第一个无法获取锁，增加了线程切换次数。

ReentrantLock

参考：ReentrantLock(重入锁)功能详解和应用演示

ReentrantLock和synchronized的相同点。

1.ReentrantLock和synchronized都是独占锁,只允许线程互斥的访问临界区。但是实现上两者不同:synchronized加锁解锁的过程是隐式的,用户不用手动操作,优点是操作简单，但显得不够灵活。一般并发场景使用synchronized的就够了；ReentrantLock需要手动加锁和解锁,且解锁的操作尽量要放在finally代码块中,保证线程正确释放锁。ReentrantLock操作较为复杂，但是因为可以手动控制加锁和解锁过程,在复杂的并发场景中能派上用场。

2.ReentrantLock和synchronized都是可重入的。synchronized因为可重入因此可以放在被递归执行的方法上,且不用担心线程最后能否正确释放锁；而ReentrantLock在重入时要却确保重复获取锁的次数必须和重复释放锁的次数一样，否则可能导致其他线程无法获得该锁。

ReentrantLock可以实现公平锁。

公平锁是指当锁可用时,在锁上等待时间最长的线程将获得锁的使用权。
而非公平锁则随机分配这种使用权。
和synchronized一样，默认的ReentrantLock实现是非公平锁,因为相比公平锁，非公平锁性能更好。
当然公平锁能防止饥饿,某些情况下也很有用。
在创建ReentrantLock的时候通过传进参数true创建公平锁,如果传入的是false或没传参数则创建的是非公平锁

ReentrantLock lock = new ReentrantLock(true);

继续跟进看下源码 :

/**
 * Creates an instance of {@code ReentrantLock} with the
 * given fairness policy.
 *
 * @param fair {@code true} if this lock should use a fair ordering policy
 */
public ReentrantLock(boolean fair) {
    sync = fair ? new FairSync() : new NonfairSync();
}

可以看到公平锁和非公平锁的实现关键在于成员变量sync的实现不同,这是锁实现互斥同步的核心。

CompareAndSet(CAS) : 原子操作

首先要说一下，AtomicInteger类compareAndSet通过原子操作实现了CAS操作，最底层基于汇编语言实现。

简单说一下原子操作的概念，“原子”代表最小的单位，所以原子操作可以看做最小的执行单位，该操作在执行完毕前不会被任何其他任务或事件打断。

CAS是Compare And Set的一个简称，如下理解：

1，已知当前内存里面的值current和预期要修改成的值new传入

2，内存中AtomicInteger对象地址对应的真实值(因为有可能别修改)real与current对比，

相等表示real未被修改过，是“安全”的，将new赋给real结束然后返回；不相等说明real已经被修改，结束并重新执行1直到修改成功

CAS相比Synchronized，避免了锁的使用，总体性能比Synchronized高很多.

segment
    英 [ˈseɡmənt , seɡˈment]
	美 [ˈseɡmənt , seɡˈment]
n. 	部分; 份; 片; 段; (柑橘、柠檬等的) 瓣; 弓形; 圆缺;
v. 	分割; 划分

synchronized
    英 [ˈsɪŋkrənaɪzd]
	美 [ˈsɪŋkrənaɪzd]
v. 	(使) 同步，在时间上一致，同速进行