多线程-ReentrantLock源码分析（公平锁和非公平锁）

什么是公平性锁：

按照线程请求锁的顺序来获取锁。

什么是非公平性锁：

获取锁的线程不是按照先来后到的顺序获取，而是抢夺式获取锁。

ReentrantLock（又称为递归锁）源码分析：

继承关系：

ReentrantLock实现了Lock接口。该接口提供了一些通用的加锁解锁操作。

• void lock(): 加锁操作，得不到则阻塞直至得到锁。
• void lockInterruptibly() throws InterruptedExcepyion : 获得锁的过程中可以响应中断操作。
• boolean tryLock()： 尝试获取锁，获取到返回true，否则返回false。
• boolean tryLock(long timeout ,TimeUnit unit) throws InterruptedException: 在timeout时间内尝试获取锁，得到锁返回true，超时返回false。获取锁的过程中可响应中断。
• void unlock(): 释放锁。
• Condition newCondition(): 通信类，用于线程之间的通信（await，signal,signalAll）。

构造函数：

      //默认构造非公平锁
    public ReentrantLock() {
   
        sync = new NonfairSync();
    }
     //false非公平锁true为公平锁
    public ReentrantLock(boolean fair) {
   
        sync = fair ? new FairSync() : new NonfairSync();
    }

内部实现类源码详解：

Sync ：锁相关抽象父类，由NonfairSync和FairSync继承实现

sync属于一个公共类，它是抽象的说明sync会被继承，它的主要功能：

• 定义了一个lock方法让子类去实现，我们平时之所以能调用ReentrantLock的lock()方法，就是因为sync定义了它。
• 实现了非公平锁的tryAcquire（）方法。
• 实现了tryRelease方法，比较简单，状态-1，独占锁的线程置空。
• 定义了newCondition（）方法，让开发者可以利用Condition实现通知/等待。

   abstract static class Sync 
    extends AbstractQueuedSynchronizer {
     //继承了AQS同步框架
        private static final long serialVersionUID = -5179523762034025860L;
        //加锁操作
        abstract void lock();  //由NonfairSync和FairSync负责实现

         //非公平的尝试性地进行加锁 acquires参数一般为1  
        final boolean nonfairTryAcquire(int acquires) {
   
            final Thread current = Thread.currentThread(); //得到当前线程
            int c = getState(); //得到锁状态
            if (c == 0) {
    //当前锁是空闲的，通过CAS获取锁，成功将state置为1 ，并且将当前线程记录下来
                if (compareAndSetState(0, acquires)) {
    
					//CAS设置传进来的线程状态
                    setExclusiveOwnerThread(current);
					//当前线程设置为获取锁的线程
                    return true;
                }
            }
			//当前锁不是空闲，当前线程是获取锁的线程 //表示重入特性
            else if (current == getExclusiveOwnerThread()) {
    
                int nextc