Condition指的就是ConditionObject,是AQS的一个内部类。ConditionObject的原理是基于AQS的Node内部类维护了两个队列,一个等待队列,一个同步队列;一个是单向队列,一个是双向队列。
如果某个线程调用了await方法之后,就会使当前线程进入到等待状态,原理就是先获取当前线程的状态,然后生成一个Node节点,将当前节点加入到等待队列中。它会先判断等待队列是否存在头节点,如果没有头节点的话,就说明当前等待队列的链表为空,那么就会将当前的节点设置成头节点,为节点也指向这个节点;如果等待队列中有头节点,就说明原等待队列链表不为空,然后将当前节点加入到链表的尾部,作为尾节点,将原来节点的next指针指向当前节点。
调用signal方法的时候,就是将首节点于首节点的下一个节点断开关系,并将首节点加入到同步队列中,就是AQS维护的双向队列,只有在这个队列中的线程节点才有机会去抢占CPU资源。
将线程节点加入到等待队列源码:
调用signal方法,将等待节点加入到同步队列源码: