公平锁和非公平锁

公平锁：线程按照他们发出获取锁请求的顺序来获取锁，使用FIFO队列实现。

非公平锁：当获取锁的请求到达的时，如果锁状态为可用，则进行插队，直接获取锁，否则，将请求加入队列，队列中的请求依然遵循FIFO原则。

在激烈竞争锁的环境中，非公平锁比公平锁的性能更好，下图是使用公平锁和非公平锁对HashMap提供同步保护时的压测结果，非公平锁的吞吐量比公平锁高出2个量级。

原因：恢复一个挂起的线程与该线程真正执行之间存在严重的延迟，因为CPU的寄存器缓存和高速缓存都可能失效，需要重新载入数据。这时，如果将锁交给执行时间很短的任务，那么可以充分利用在被唤起线程真正开始执行之前的数据准备时间，从而提高了性能。从此处可以看出，当线程持有锁的时间比较长（执行任务需要的时间长）或者请求锁的平均时间间隔比较长，则应该使用公平锁。

synchronized和Lock默认使用非公平锁。