公平锁和非公平锁

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

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

非公平锁：在适当的时候是可以允许插队优先获取锁，何为适当的时候？即当碰到上一个锁刚好释放的时候。如下图所示，当 Thread 1 释放锁，Thread 5 这个时候正好申请锁，那么这个时候Thread 5 就可以拿到锁。如果 Thread 5 申请锁的时候，Thread 1 没有释放锁，那么Thread 5 就乖乖回到队列最后去排队。

• 优点：可以减少CPU唤醒线程的开销，整体的吞吐效率会高点，CPU也不必取唤醒所有线程，会减少唤起线程的数量。
• 缺点：你们可能也发现了，这样可能导致队列中间的一些线程一直获取不到锁或者长时间获取不到锁，导致饿死。