当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-ReentrantLock中的公平锁和非公平锁的底层实现

金三银四精选java面试题-ReentrantLock中的公平锁和非公平锁的底层实现

来源:图灵教育
时间:2023-12-13 09:23:39
 

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

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

 

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

 

另外,ReentrantLock是可重入锁,不管是公平锁还是非公平锁都是可重入的。