Java锁的种类

Java锁的种类

内置锁

Java 提供了一种内置的锁机制来支持原子性：同步代码块(Synchronized Block)。同步代码块包含两部分，一个作为锁的对象引用，一个作为由这个锁保护的代码块。以synchronized来修饰的方法就是一种横跨整个方法体的同步代码块，其中该同步代码块的锁就是方法调用所在的对象。每个Java对象都可以用做一个实现同步的锁，这些锁称为内置锁或监视锁。线程进入同步代码块之前会自动获得锁，并且在退出同步代码块时自动释放锁。

建议/强制锁

建议锁（advisory lock）
每个线程在访问对应资源前都需获取锁的信息，再根据信息决定是否可以访问。若访问对应信息，锁的状态会改变为锁定，因此其他线程此时不会访问该资源，当资源结束后，会恢复锁的状态，允许其他线程的访问。

强制锁（mandatory lock）
若有未授权的线程想要访问锁定的数据，在访问时就会产生异常

公平/非公平锁

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

非公平锁
指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁。有可能，会造成优先级反转或者饥饿现象。

案例
Synchronized为非公平锁。

//创建一个非公平锁，默认是非公平锁
Lock lock = new ReentrantLock();
Lock lock = new ReentrantLock(false);
//创建一个公平锁，构造传参true
Lock lock = new ReentrantLock(true);

优缺点

• 非公平锁的吞吐量优于公平锁
• 公平锁能保证每个线程都能获取到锁而非公平锁存在线程饿死的情况；
• 由于非公平锁会出现抢占的现象，故公平锁存在更大的可控性，而非公平锁则容易出现不可控的现象；

可重入/不可重入锁

可重入锁
若一个程序或子程序可以“在任意时刻被中断然后操作系统调度执行另外一段代码，这段代码又调用了该子程序不会出错”，则称其为可重入。即当该子程序正在运行时，执行线程可以再次进入并执行它，仍然获得符合设计时预期的结果。与多线程并发执行的线程安全不同，可重入强调对单个线程执行时重新进入同一个子程序仍然是安全的。可重入锁又称为“递归锁”。

案例
ReentrantLock与Synchronized均是一个可重入锁。

独享锁/共享锁

独占锁
顾名思义就是指该锁一次只能被一个线程所持有。如果线程 T 对数据 A 加上独占锁后，则其他线程不能再对 A 加任何类型的锁。获得独占锁的线程能读数据又能修改数据。

共享锁
共享锁是指该锁可被多个线程所持有。如果线程 T 对数据 A 加上共享锁后，则其他线程只能对 A 再加共享锁，不能加独占锁。获得共享锁的线程只能读数据，不能修改数据。
独占锁与共享锁都是通过 AQS 来实现的，通过实现不同的方法，来实现独占或者共享。

案例
对于Java ReentrantLock而言，其是独享锁。
但是对于Lock的另一个实现类ReadWriteLock，其读锁是共享锁，其写锁是独享锁。读锁的共享锁可保证并发读是非常高效的，读写，写读 ，写写的过程是互斥的。

乐观/悲观锁

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

悲观锁
总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。公平锁和非公平锁所加的均为悲观锁，synchronized和ReentrantLock等也均为悲观锁。

案例
悲观锁适合写操作非常多的场景，乐观锁适合读操作非常多的场景，不加锁会带来大量的性能提升。
悲观锁在Java中的使用，就是利用各种锁。
乐观锁在Java中的使用，是无锁编程，常常采用的是CAS算法，典型的例子就是原子类，通过CAS自旋实现原子操作的更新。

自旋锁

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

线程自旋是需要消耗cpu，让cpu做无用功，如果一直获取不到锁，那线程也不能一直占用cup自旋做无用功，所以需要设定一个自旋等待的最大时间。如果持有锁的线程执行的时间超过自旋等待的最大时间仍没有释放锁，就会导致争用锁的线程在最大等待时间内获取不到锁，这时争用线程会停止自旋进入阻塞状态

自旋锁可能引起的问题

1. 过多占据CPU时间：如果锁的当前持有者长时间不释放该锁，那么等待者将长时间的占据cpu时间片，导致CPU资源的浪费，因此可以设定一个时间，当锁持有者超过这个时间不释放锁时，等待者会放弃CPU时间片阻塞；

2. 死锁问题：试想一下，有一个线程连续两次试图获得自旋锁（比如在递归程序中），第一次这个线程获得了该锁，当第二次试图加锁的时候，检测到锁已被占用（其实是被自己占用），那么这时，线程会一直等待自己释放该锁，而不能继续执行，这样就引起了死锁。因此递归程序使用自旋锁应该遵循以下原则：递归程序决不能在持有自旋锁时调用它自己，也决不能在递归调用时试图获得相同的自旋锁。

术语说明

AQS： AbustactQueuedSynchronizer，抽象队列同步器，Java的底层同步工具类，用一个int类型的变量表示同步状态，并提供了一系列的CAS操作来管理这个同步状态。AQS的主要作用是为Java中的并发同步组件提供统一的底层支持

CAS： CompareAndSwap，比较并交换，是一种无锁算法，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization），涉及到三个值，需要读写的内存值 V，比较值A，新值B，当且仅当 V 的值等于 A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作（比较和替换是一个原子操作）。一般情况下是一个自旋操作，即不断的重试。

原文地址 https://blog.csdn.net/u013560890/article/details/89359671