【并发】Java锁分类

在Java并发领域，根据锁的状态、特性、粒度、轻重等有不同的分类方法，很多并发书籍或者文章都会或多或少提及一些专有的锁名词，为了理解各种分类的分类方法、原理及作用，在此特意总结一下。

 

一、乐观锁/悲观锁

乐观锁：

乐观地认为对于同一个数据来说不会被其他线程修改，因此不会加锁。更新数据的时候，借助冲突检查机制来判断更新过程中是否存在来自其他线程的干扰，存在则操作失败，并且可以重试。

乐观锁常见的形式就是“无锁”，常采用CAS（Compare and Swap）算法，典型例子是Atomic包下的原子类，通过CAS自旋达到原子操作的程度来实现同步。

悲观锁：

悲观地认为对于同一个数据来说一定会被其它线程修改，因此必须上锁。

悲观锁常见的形式就是各种锁如synchronized内置锁、ReentranLock等。

 

二、显式锁/隐式锁

显式锁：

显示锁就是对于需要上锁的代码块需要显式上锁，如lock.lock()，退出同步代码块的时候也需要显式解锁，如lock.unlock()。

最常见的就是实现了Lock接口的各种锁如ReentranLock。

隐式锁：

隐式锁就是不需要显式上锁，由虚拟机自动加锁。

最常见的就是synchronized关键字。

 

三、独享锁/共享锁

独享锁：

在同一时间只能由同一线程所持有。

常见的实现Synchronized、ReentrantLock等。

共享锁：

在同一时间内可被多个线程所持有。

常见的实现是ReadWriteLock，其读锁是共享锁，写锁则是独享锁，对于并发读的情况效率很高。

 

四、互斥锁/读写锁

互斥锁：

互斥锁就是独享锁的具体实现。

具体实现跟独享锁一致。

读写锁：

读写锁就是共享锁的具体实现。

具体实现跟共享锁一致。

 

五、公平锁/非公平锁

公平锁：

公平锁指的是多个线程按照申请锁的顺序来获取锁。

具体实现由ReentrantLock，默认是非公平锁，但可以通过构造函数指定为公平锁，通过AQS来实现线程调度变成公平锁。

非公平锁：

非公平锁指的是多个线程并非按照申请锁的顺序来获取锁，可能是根据优先级顺序。采用非公平锁可能会发生优先级反转或者饥饿现象，即某一线程一直等待得不到该锁。非公平锁的优点在于吞吐量较公平锁大。

具体实现有ReentrantLock默认实现及synchronized关键字。

 

六、偏向锁/轻量级锁/重量级锁

这三种锁指的是锁的状态，且都是针对sychronized内置锁的。jdk1.6中引入锁升级机制来提高synchronized内置锁的效率。

偏向锁：

偏向锁会偏向于第一个获得它的线程，如果在接下来的执行过程中，该锁没有被其他线程获取，则持有偏向锁的线程永远不需要再进行同步。偏向锁可以提高带有同步但无竞争的程序性能。

轻量级锁：

当另外一个线程尝试获取另外一个线程曾经所占有的偏向锁时，这个锁就会升级为轻量级锁。

重量级锁：

重量级锁就是传统的采用系统互斥量实现的锁，也可以由轻量级锁升级而来：当一个线程持有轻量级锁，另外一个线程想要获取该锁时会发生自旋等待，当自旋到一定次数时，如果还没有获取到该锁的话，该线程就会阻塞，同时轻量级锁升级为重量级锁。

 

七、可重入锁

可重入锁指的是同一线程在外层方法获取锁的时候，内层方法也会自动获得锁，可重入锁可以一定程度上避免死锁。

常见的实现由synchornized内置锁。

 

八、分段锁

分段锁指的是对于同一段数据，将其分为多个段，每一段加一个分段锁，这样并发操作该数据时，只要不是同一段内的数据都可以实现并发操作。

具体的实现就是ConcurrentHashMap中就采用了分段锁，每一个数据段称为一个Segment，在对数据进行操作的时候，只要通过hashcode来判断该数据处于哪一个Segment，就对该Segment上锁并操作该段数据，同时不会影响其他Segment的数据操作。

但是在统计size或其他全局信息的时候，就要获取所有的分段锁才能统计，因此适用于获取size需求不那么大的场景。

 

九、自旋锁

自旋锁指的是当一个线程尝试获取锁的时候不会立即阻塞，而是循环尝试获取该锁，这种方式在大部分线程操作都是轻量级的情况下能显著提高效率，减少了线程上下文切换的消耗，但是如果在自旋期间始终获取不到该锁的话就只能白白消耗CPU资源。