【115、公平锁和非公平锁有什么区别？】

在多线程编程中，锁是一种常见的同步机制，可以用来保证多个线程之间的互斥访问。公平锁和非公平锁是锁的两种实现方式，它们的区别主要体现在获取锁的方式上。

1. 公平锁

公平锁是指多个线程按照请求锁的顺序获取锁，即先到先得的原则。在公平锁中，如果有多个线程等待获取锁，那么锁会依次分配给等待时间最长的线程，这样可以避免线程饥饿的情况。公平锁的实现比较复杂，需要维护一个线程等待队列，因此性能会比较低。

2. 非公平锁

非公平锁是指多个线程按照竞争获取锁的顺序获取锁，即先到不一定先得的原则。在非公平锁中，如果有多个线程等待获取锁，那么锁可能会直接分配给等待时间较短的线程，这样可能会导致一些线程一直无法获取锁，出现线程饥饿的情况。非公平锁的实现比较简单，不需要维护一个线程等待队列，因此性能会比较高。

总的来说，公平锁和非公平锁的选择取决于应用场景和需求。如果需要保证多个线程获取锁的顺序，可以选择公平锁；如果需要提高锁的性能，可以选择非公平锁。