reentrantLock是怎样实现公平锁的

ReentrantLock类是Java中的一个锁实现，它可以被设计成公平锁或非公平锁。在构造ReentrantLock对象时，可以通过参数来指定是公平锁还是非公平锁，默认情况下是非公平锁。要创建一个公平锁，需要将构造函数中的fair参数设置为true。

当ReentrantLock被设置为公平锁时，它会尽量按照等待时间的顺序来获取锁，确保等待时间最长的线程最先获得锁。具体来说，公平锁的实现主要基于一个先进先出的等待队列。

以下是ReentrantLock如何实现公平锁的一般方式：

1. 等待队列： ReentrantLock内部维护了一个等待队列，用于存储等待获取锁的线程。

2. 入队： 当一个线程尝试获取锁时，如果锁已经被其他线程持有，则该线程会进入等待队列，按照先后顺序排队等待获取锁。

3. 公平性： 当锁被释放时，公平锁会优先考虑等待时间最长的线程。当释放锁的线程释放锁时，它会检查等待队列中是否有线程等待获取锁。如果有，它会优先唤醒等待时间最长的线程，使其有机会获得锁。

4. 竞争： 当等待队列中的线程被唤醒后，它们会竞争锁的所有权。如果某个线程获得了锁，则它会从等待队列中移除，并开始执行临界区代码；如果没有获得锁，则会重新进入等待队列继续等待。

需要注意的是，公平锁会增加锁的竞争和线程切换的开销，可能会降低整体的性能，尤其在高并发的情况下。因此，在选择使用公平锁还是非公平锁时，需要根据具体情况进行权衡和选择。