当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选面试题-ReentrantLock分为公平锁和非公平锁,那底层分别是如何实现的?

金三银四精选面试题-ReentrantLock分为公平锁和非公平锁,那底层分别是如何实现的?

来源:图灵教育
时间:2023-11-14 10:30:20
 

ReentrantLock分为公平锁和非公平锁,那底层分别是如何实现的?

 

首先不管是公平锁和非公平锁,它们的底层实现都会使用AQS来进行排队,它们的区别在于线程在使用lock()方法加锁时:

  1. 如果是公平锁,会先检查AQS队列中是否存在线程在排队,如果有线程在排队,则当前线程也进行排队
  2. 如果是非公平锁,则不会去检查是否有线程在排队,而是直接竞争锁。

 

公平锁的底层执行流程:

非公平锁的底层执行流程:

 

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