简述可重入锁的实现原理

可重入锁是一种支持重入的锁，允许同一线程对同一锁的重复加锁。其实现原理是：在锁内部维护一个计数器，记录线程重复加锁的次数。当线程第一次加锁时，计数器加1，当线程再次加锁时，计数器再次加1，当线程释放锁时，计数器减1，当计数器为0时，锁被完全释放。这样，同一线程对同一锁的重复加锁会使计数器自增，而不会阻塞自己，从而避免了死锁。同时，不同线程对同一锁的加锁仍然会形成互斥关系，保证了线程安全。