什么是可重入

一个线程在执行代码时获取锁之后，如果再继续运行时又遇到同一把锁则能自动获取。

synchronized如何实现可重入

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

Lock如何实现可重入

ReentrantLock通过Sync实现锁，而Sync继承了AbstractQueuedSynchronizer。在AbstractQueuedSynchronizer中存在一个state变量，state最初为0说明此时没有线程持有锁，当有线程开始竞争时，他们通过CAS将state修改为1，谁修改成功，谁便获取了锁，并且会将该线程记录到exclusiveOwnerThread中，该变量在AbstractOwnableSynchronizer中，AbstractOwnableSynchronizer是AbstractQueuedSynchronizer的父类。exclusiveOwnerThread变量也帮助实现了可重入，如果当前线程==exclusiveOwnerThread说明当前线程已经持有锁，那么只有增加state的计数即可

final boolean initialTryLock() {
            Thread current = Thread.currentThread();
            if (compareAndSetState(0, 1)) { // first attempt is unguarded
                setExclusiveOwnerThread(current);
                return true;
            } else if (getExclusiveOwnerThread() == current) {
                int c = getState() + 1;
                if (c < 0) // overflow
                    throw new Error("Maximum lock count exceeded");
                setState(c);
                return true;
            } else
                return false;
        }