重入

当某个线程请求一个由其他线程持有的锁时，发出请求的线程就会阻塞。然而，由于内置的锁是可重入的，因此如果某个线程试图获得一个已经由他自己持有的锁，那么这个请求会成功。

---

重入的一种实现是，为每个锁关联一个获取计数值和一个所有者的线程。当计数值为0时，这个锁就被认为是没有被任何线程持有。当线程请求一个未被持有的锁时，JVM将记下锁的持有者，并且将获取计数值置为1。如果同一个线程再次获取这个锁，计数值将递增，而当线程退出同步代码块时，计数器会相应递减，当计数器为0时，这个锁将会被释放。

---

public class Widget{
    public synchronized void doSomething(){
        ...
    }
}

public class LoggingWidget extends Widget{
    public synchronized void doSomething(){
        System.out.println(toString() + "calling doSomething");
        super.doSomething();
    }
}

此时如果没有可重入的锁，那么这段代码会产生死锁。由于Widget和LoggingWidget中doSomething方法都是synchronized方法，因此每个doSomething方法在执行前都会获取Widget上的锁。然而，如果内置锁不是可重入的，那么在调用super.doSomething时将无法获得Widget上的锁，因为这个锁已经被持有，从而线程将永远的停顿下去，等待一个永远也无法获得的锁。重入则避免了这种死锁情况的发生。