锁

[转载]# 公平锁，非公平锁，乐观锁，悲观锁

公平锁/非公平锁（多线程执行顺序的维度）

概念理解

• 公平锁：加锁前先查看是否有排队等待的线程，有的话优先处理排在前面的线程，先来先得。
• 非公平所：线程加锁时直接尝试获取锁，获取不到就自动到队尾等待。

例子

• ReentrantLock 同时支持两种锁

//创建一个非公平锁，默认是非公平锁
Lock nonFairLock= new ReentrantLock();
Lock nonFairLock= new ReentrantLock(false);
//创建一个公平锁，构造传参true
Lock fairLock= new ReentrantLock(true);### 适用场景

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

公平锁，就是很公平，在并发环境中，每个线程在获取锁时会先查看此锁维护的等待队列，如果为空，或者当前线程是等待队列的第一个，就占有锁，否则就会加入到等待队列中，以后会按照FIFO的规则从队列中取到自己。非公平锁比较粗鲁，上来就直接尝试占有锁，如果尝试失败，就再采用类似公平锁那种方式。
公平锁就是保障了多线程下各线程获取锁的顺序，先到的线程优先获取锁，而非公平锁则无法提供这个保障。ReentrantLock、ReadWriteLock默认都是非公平模式。非公平锁因为不需要保证顺序，效率明显高于公平锁

乐观锁/悲观锁（多线程操作共享数据的维度）

概念理解

• 悲观锁：假设一定会发生并发冲突，通过阻塞其他所有线程来保证数据的完整性。
• 乐观锁：假设不会发生并发冲突，直接不加锁去完成某项更新，如果冲突就返回失败。

例子

• 悲观锁：Synchronized多线程同步，具有排他性，也会容易产生死锁。
• 乐观锁：CAS机制，简单来说会有三个操作数，当前内存变量值V，变量预期值A，即将更新值B，当需要更新变量的时候，会直接将变量值V和预期值A进行比较，如果相同，则直接更新为B；如果不相同，则当前变量值V刷新到预期值中，然后重新尝试比较更新。

适用场景

• 乐观锁：适用于数据争用不严重/重试代价不大/需要相应速度快的场景。
• 悲观锁：适用于数据争用严重/重试代价大的场景。