【AQS为什么采用双向链表?】

AQS为什么采用双向链表?

  • AQS是什么?
  • AQS采用双向链表的原因
  • ReentrantLock的底层实现原理
  • 示例

【AQS为什么采用双向链表?】_第1张图片

AQS(AbstractQueuedSynchronizer)是Java中用于构建同步器的一个基础框架,它采用双向链表的设计,主要是为了实现高效、灵活的线程同步机制。

AQS是什么?

AQS是JUC下大量工具的基础类,很多工具都基于AQS实现的,比如lock锁,CountDownLatchSemaphore,线程池等等都用到了AQS。

AQS中有一个核心属性state,还有一个双向链表以及一个单向链表。其中state是基于volatile修饰,再基于CAS修改,可以保证原子,可见,有序三大特性。

单向链表是内部类ConditionObject对标synchronized中的等待池,当lock在线程持有锁时,执行await方法,会将线程封装为Node对象,扔到C

你可能感兴趣的:(Java面试题,链表,java,数据结构,面试题)