ReentrantLock中的公平锁和非公平锁的底层实现

ReentrantLock中的公平锁和非公平锁的底层实现

首先不管是公平锁还是非公平锁，它们的底层实现都会使用AQS来进行排队，它们的区别在于：线程在使用lock()方法加锁时，如果是非公平锁，会先检查AQS队列中是否存在线程在排队，如果有线程在排队，则当前线程也进行排队，如果是非公平锁，则不去检查是否有线程在排队，而是直接竞争锁。

不管是公平锁还是非公平锁，一旦没竞争到锁，都会进行排队，当锁释放时，都是唤醒排在最前面的线程，所以非公平锁只是体现在线程加锁阶段，而没有体现在线程被唤醒阶段。

另外，ReentrantLock时可重入锁，不管是公平锁还是非公平锁都是可重入锁。默认是非公平锁。