什么是公平锁和非公平锁？

公平锁

公平锁（Fair Lock）确保线程按照请求锁的顺序获得锁。也就是说，先请求锁的线程会优先获得锁，而后请求的线程则需要等待前面线程释放锁。

特点：

• 保证顺序：线程获取锁的顺序与它们请求锁的顺序一致。避免了线程饥饿的情况，即所有线程都能够获得锁。
• 增加的开销：公平锁需要维护一个队列来记录等待获取锁的线程，因此在获取锁时需要更多的资源和时间来管理队列。
• 可能降低吞吐量：由于公平锁遵循严格的顺序，可能会导致系统的吞吐量降低，特别是在高竞争的情况下，因为线程可能会被频繁地上下文切换。

非公平锁

非公平锁（Unfair Lock）不保证线程按请求的顺序获得锁。它允许线程在锁可用时跳过等待队列中的其他线程，直接获取锁。这种锁策略通常可以提高系统的吞吐量，因为它减少了对线程的调度和上下文切换的开销。

特点：

• 提高性能：由于非公平锁允许线程“插队”，它减少了管理等待队列的开销，从而可能提高系统的吞吐量。
• 可能导致线程饥饿：由于线程可以插队获取锁，某些线程可能会长时间得不到锁，导致线程饥饿现象。
• 减少开销：非公平锁的实现通常比较简单，因为不需要维护复杂的等待队列。