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

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

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

另外，reentrantLock是可重入锁（可重复加锁，但记得加多少次锁，后面解锁就需要多少次），不管是公平锁还是非公平锁都是可重入的。

reentrantLock默认是非公平锁，因为性能会比较高，但损害了公平性。