https://www.nowcoder.com/feed/main/detail/0cf068865ae644df86a588450c28835d

ReentrantLock 是 Java 中提供的一种锁实现，支持“可重入”的特性。可重入意味着一个线程在持有锁的情况下，可以再次获取该锁而不会被阻塞。

ReentrantLock 是通过以下几个关键机制来实现可重入锁的：

1. 线程持有计数器（Hold Count）

ReentrantLock 内部维护了一个线程持有计数器，用于记录当前锁被持有的次数。

• 当一个线程第一次获取锁时，计数器加1。
• 如果同一个线程再次获取该锁，计数器再次加1。
• 每次调用 unlock() 时，计数器减1。
• 当计数器为0时，锁才真正被释放，其他线程才有机会获取该锁。

2. 线程持有者（Owner Thread）

ReentrantLock 还维护了一个变量，记录当前持有锁的线程（Owner Thread）。

• 当一个线程获取锁时，锁的持有者变成该线程。
• 如果该线程再次获取该锁，它将直接通过并增加计数器，而不是被阻塞。
• 只有持有锁的线程才能释放锁，这保证了线程安全。

3. 公平性策略

ReentrantLock 可以配置为“公平锁”或“非公平锁”：

• 公平锁：锁按照请求的顺序被分配，遵循先来先服务原则。公平性是通过一个等待队列来实现的，线程在等待获取锁时，会被按顺序放入队列中。
• 非公平锁：线程可能会“插队”去获取锁。它可能会提高吞吐量，因为线程不必总是排队等候，但这可能导致某些线程“饥饿”。