【AQS为什么采用双向链表?】
AQS为什么采用双向链表?
- AQS是什么?
- AQS采用双向链表的原因
- ReentrantLock的底层实现原理
- 示例
AQS(AbstractQueuedSynchronizer)是Java中用于构建同步器的一个基础框架,它采用双向链表的设计,主要是为了实现高效、灵活的线程同步机制。
AQS是什么?
AQS是JUC下大量工具的基础类,很多工具都基于AQS实现的,比如lock
锁,CountDownLatch
,Semaphore
,线程池等等都用到了AQS。
AQS中有一个核心属性state
,还有一个双向链表以及一个单向链表。其中state
是基于volatile
修饰,再基于CAS修改,可以保证原子,可见,有序三大特性。
单向链表是内部类ConditionObject
对标synchronized
中的等待池,当lock
在线程持有锁时,执行await
方法,会将线程封装为Node
对象,扔到C