不可重入锁和可重入锁的理解

不可重入锁

不可重入锁，即若当前线程执行某个方法已经获取了该锁，那么在方法中尝试再次获取锁时，就会获取不到被阻塞。

不可重入锁实现逻辑：

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

测试可不可重入锁：

public class Demo{

public static void main(String args[]){

 Lock lock = new Lock();
    public void test(){
        lock.lock();
        doSomething();
        lock.unlock();
    }
    public void doSomething(){
        lock.lock();
        //do something
        lock.unlock();
    }
}
   
}

当前线程执行test()方法首先获取lock，接下来执行doSomething()方法就无法执行doSomething()中的逻辑，因为获取锁失败导致线程被挂起。

可重入锁

可重入锁设计

public class Lock{
    public static void main(String args[]){

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

}
}

测试可重入锁：

public class Demo{

public static void main(String args[]){

 Lock lock = new Lock();
    public void test(){
        lock.lock();
        doSomething();
        lock.unlock();
    }
    public void doSomething(){
        lock.lock();
        //do something
        lock.unlock();
    }
}
   
}

所谓可重入，同一个线程可以获取多次同一个锁 而不被挂起。

假设第一个线程调用test()方法获取锁，进入lock()方法，由于初始lockedBy是null，所以不会进入while而挂起当前线程，而是是增量lockedCount并记录lockBy为第一个线程。接着第一个线程进入doSomething()方法，由于同一进程，所以不会进入while而挂起，接着增量lockedCount，当第二个线程尝试lock，由于isLocked=true,所以他不会获取该锁，直到第一个线程调用两次unlock()将lockCount递减为0，才将标记为isLocked设置为false。