可重入锁浅谈

锁是应对并发问题的一种解决方案，那可重入锁又是什么概念呢？这里提到一个锁的实现类ReentrantLock。

顾名思义，可重入。其实并非啥高大上的东西，最简单的实现锁一种方式，关键字synchronize，其实也是一种可重入锁。可这里的重入是指的什么，我们一起来探讨一下。

ReentrantLock获取锁的方法，内部调用sync.lock()方法。

我们再一起看下这个方法，其实是ReentrantLock内部类Sync的是个抽象方法。

继承Sync的内部类FairSync和NonFairSync有重写该方法，这两个类字面意思就是指公平竞争和非公平竞争锁。这个我们后面再讲。

在ReentrantLock创建实例的时候可以指明哪种方式，默认非公平竞争锁。

我们再看到其获取锁的时候先判断了一下锁状态是否为初始值0，即是否有线程持有锁，如果没有，将持有锁的线程设置为当前线程。否则去调用acquire方法获取锁。

我们再看acquire方法，如果再次尝试获取锁失败，并且在等待锁队列中仍然没有获得锁就设置线程中断变量尝试中断。

我们来看一下tryAqcuire方法里调用的nonfairTryAcquire方法从这里可以看出一点端倪。这里会通过getState判断线程状态，如果没有线程持有锁则尝试设置当前线程为获取锁的线程，并且设置状态为1.否则判断当前线程是否已经获得锁，如果是则state+1.

原来可重入的概念在这里体现了，若某一线程已经获取锁，该线程在这一段时间任何加锁方法都可以进入加锁代码段，只需要让锁状态+1.当然这些ReentrantLock已经实现了。只需要放心的使用锁就OK。线程在释放锁的时候同样也是让state-1，直到state==0.

我们再来继续看一下acquire方法里的acquireQueued方法，在第一次尝试获取锁失败后会调用该方法。

该方法里的addWaiter方法就是将该线程加入等待队列尾部并返回持有该线程引用的Node，通过acquireQueued方法里的循环判断该Node的前驱是否已经是队列(其实是用双向链表实现)头部，是则尝试让当前线程获得锁。并设置改Node为新的头部。