什么是公平锁&非公平锁&区别？

公平锁

多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。

• 优点：所有的线程都能得到资源，不会饿死在队列中。
• 缺点：吞吐量下降会很多，队列里面除了第一个线程，其他线程都会阻塞，cpu唤醒阻塞线程的开销会很大。

非公平锁

多个线程去获取锁的时候，会直接去尝试获取，获取不到，再去进入等待队列，如果能获取到，就直接获取到锁。

• 优点：可以减少cpu唤醒线程的开销，整体的吞吐率会高点，cpu也不必唤醒所有线程，会减少唤醒线程的数量
• 缺点：可能导致队列中间的线程一直获取不到锁或者长时间获取不到锁，导致额=饿死。