非公平锁和公平锁的区别

非公平锁和公平锁是并发编程中的两个重要概念，用于描述线程获取锁的方式和顺序。它们的主要区别体现在线程竞争锁时的公平性上。

1. 公平锁（Fair Lock）：
   • 定义：公平锁是指多个线程按照申请锁的顺序来获取锁，即按照线程的先后顺序来排队获取锁。当一个线程释放锁后，等待时间最长的线程会获得锁的访问权。
   • 特点：公平锁能够保证每个线程都有机会获取到锁，避免饥饿现象的发生。线程执行会严格按照顺序执行，等待锁的线程不会饿死，但整体效率相对比较低。
   • 实现：在Java的ReentrantLock中，可以通过构造函数传入一个boolean值fair来设置锁是否为公平锁。
2. 非公平锁（Unfair Lock）：
   • 定义：非公平锁是指多个线程获取锁的顺序是不确定的，不按照申请锁的顺序来排队。一个线程在等待锁时，不管自己是不是在等待队列的头部，都有机会在其他线程释放锁后立即获取锁。
   • 特点：非公平锁相对公平锁增加了获取资源的不确定性，但是整体效率得以提升。线程等待时间片具有不确定性，可能会导致某些线程长时间地无法获取到锁，产生饥饿现象。
   • 实现：在Java的ReentrantLock中，即使通过构造函数指定该锁是否是公平锁，默认仍然是非公平锁。这是因为非公平锁的优点在于吞吐量比公平锁大。

总结来说，公平锁和非公平锁的主要区别在于线程获取锁的顺序和公平性。公平锁保证了线程按照申请锁的顺序获取锁，公平性较高，但可能会导致线程等待时间较长；而非公平锁则允许某些线程相对于其他线程具有更高的获取锁的机会，整体效率较高，但可能会产生饥饿现象。在并发编程中，应根据具体的应用场景和需求来选择使用公平锁还是非公平锁。