重入锁及实现原理

可重入锁，从字面来理解，就是可以重复进入的锁。

可重入锁，也叫做递归锁，指的是同一线程外层函数获得锁之后，内层递归函数仍然有获取该锁的代码，但不受影响。

在JAVA环境下ReentrantLock和synchronized都是可重入锁。

synchronized是一个可重入锁。在一个类中，如果synchronized方法1调用了synchronized方法2，方法2是可以正常执行的，这说明synchronized是可重入锁。否则，在执行方法2想获取锁的时候，该锁已经在执行方法1时获取了，那么方法2将永远得不到执行。

可重入锁在什么场景使用呢？

可重入锁主要用在线程需要多次进入临界区代码时，需要使用可重入锁。具体的例子，比如上文中提到的一个synchronized方法需要调用另一个synchronized方法时。

可重入锁的实现原理是怎么样的？

加锁时，需要判断锁是否已经被获取。如果已经被获取，则判断获取锁的线程是否是当前线程。如果是当前线程，则给获取次数加1。如果不是当前线程，则需要等待。

释放锁时，需要给锁的获取次数减1，然后判断，次数是否为0了。如果次数为0了，则需要调用锁的唤醒方法，让锁上阻塞的其他线程得到执行的机会。

下面是一个用synchronized实现的例子：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

public class ReentrantTest implements Runnable {   public synchronized void get() {     System.out.println(Thread.currentThread().getName());     set();   }   public synchronized void set() {     System.out.println(Thread.currentThread().getName());   }   public void run() {     get();   }   public static void main(String[] args) {     ReentrantTest rt = new ReentrantTest();     for(;;){       new Thread(rt).start();     }   } }

整个过程没有发生死锁的情况，截取一部分输出结果如下：

Thread-8492
Thread-8492
Thread-8494
Thread-8494
Thread-8495
Thread-8495
Thread-8493
Thread-8493

set()和get()同时输出了线程名称，表明即使递归使用synchronized也没有发生死锁，证明其是可重入的。