可重入锁和不可重入锁，递归锁和非递归锁

首先引入概念：

可重入锁：广义上的可重入锁指的是可重复可递归调用的锁，在外层使用锁之后，在内层仍然可以使用，并且不发生死锁（前提得是同一个对象或者class），这样的锁就叫做可重入锁，

java里面最常见的锁，ReentrantLock和synchronized都是可重入锁

不可重入锁：不可重入锁，与可重入锁相反，不可递归调用，递归调用就发生死锁。即若当前线程执行某个方法已经获取了该锁，那么在方法中尝试再次获取锁时，就会获取不到被阻塞。

如下图设计一个不可重入锁。

public class Lock{
    private boolean isLocked = false;
    public synchronized void lock() throws InterruptedException{
        while(isLocked){
            wait();
        }
        isLocked = true;
    }
    public synchronized void unlock(){
        isLocked = false;
        notify();
    }
}

public class Test{
    Lock lock = new Lock();

    /**
     调用打印的方法
    */
    public void print(){
        lock.lock();
        doAdd();
        lock.unlock();
    }
    public void doAdd(){
        lock.lock();
        //sout("执行业务代码")
        lock.unlock();
    }
}

场景说明：假设某业务下需要调用Test类里面的print()方法，假设他的线程命名为T0,这时T0会执行lock.lock()方法，首先对于这个对象来说，isLocked属性的初始值时false，因此它进入while循环的时候

判断为false,直接跳出当前循环，把对象的isLocked属性变为true，相当于拿到了锁，这时T0再去执行doAdd（），由于要保证原子性，因此在doAdd方法里面也加入了lock锁，这时，线程还是T0线程，但

由于isLocked属性由于第一次加锁已经变成true,因此，T0线程执行到了wait()方法就处于等待，导致doAdd里面的业务代码无法执行，导致线程阻塞。

下面我们来创建一个可重入锁

public class Lock{
    boolean isLocked = false;
    Thread  lockedBy = null;
    int lockedCount = 0;
    public synchronized void lock()
            throws InterruptedException{
        Thread thread = Thread.currentThread();
        while(isLocked && lockedBy != thread){
            wait();
        }
        isLocked = true;
        lockedCount++;
        lockedBy = thread;
    }
    public synchronized void unlock(){
        if(Thread.currentThread() == this.lockedBy){
            lockedCount--;
            if(lockedCount == 0){
                isLocked = false;
                notify();
            }
        }
    }
}

public class Test{
    Lock lock = new Lock();

    /**
     调用打印的方法
    */
    public void print(){
        lock.lock();
        doAdd();
        lock.unlock();
    }
    public void doAdd(){
        lock.lock();
        //sout("执行业务代码")
        lock.unlock();
    }
}

场景如上描述，假设线程T0进来了，调用print方法，lock.lock(),第一步首先拿到当前线程，由于初始的islocked为false,同时lockedby为null 和当前线程T0不相等，false &&true 得到还是false ,因此直接跳出while循环，线程不等待，将isLocked设置为true,同时设置当前锁的数量从0加上1变成1，并且设置lockby为当前线程T0，此时T0继续执行doAdd方法，当执行doAdd()里面的lock.lock()时，同样还是线程T0,因此while循环的判断变成了true&& false,最终拿到的还是false,这时线程还是不等待，isLocked还是true,同时当前线程拥有的锁变成了2，lockedby还是T0,这时假设又有T1，T2线程进来，当他们执行print()方法，执行到了lock.lock(),首先拿到当前线程是T1，而lockedby是T0,while循环的条件判断是true&&true,则T1就处于了等待状态，只有当T0执行完doAll（）的业务代码，并第一次释放锁，lock.unlock（），当前线程的计数器减去1，这时T0再去执行print方法里面的lock.unlock（），这时线程T0,计数器变量变成了0，同时设置isLocked为false,执行notify方法，唤醒其他的线程，后续线程抢夺资源拿到锁之后，即可实现同步安全的执行。

总结如下：

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

不可重入锁，也可以叫非递归锁，就是拿不到锁的情况会不停自旋循环检测来等待，不进入内核态沉睡，而是在用户态自旋尝试。

同一个线程可以多次获取同一个递归锁，不会产生死锁。而如果一个线程多次获取同一个非递归锁，则会产生死锁。

痞子陈2016

可重入锁和不可重入锁，递归锁和非递归锁