- 1表示cancelled,取消当前线程对锁的争夺。
- -1表示signal,表示当前节点释放锁后需要唤醒后面可被唤醒的节点。
- -2表示condition,我们这篇的重点,表示当前节点在条件队列中。
- -3表示propagate,表示释放共享资源的时候会向后传播释放其他共享节点。
1.2.1 等待队列
等待队列是一个FIFO的队列,在队列中的每个节点都包含了一个线程引用,该线程就是在Condition对象上等待的线程,如果一个线程调用了Condition.await()方法,那么该线程将会释放锁、构造成节点加入等待队列并进入等待状态。
Condition拥有首尾节点的引用,而新增节点只需要将原有的尾节点nextWaiter指向它,并且更新尾节点即可。
同步队列和等待队列之间的关系
Condition的实现是同步器的内部类,因此每个Condition实例都能够访问同步器提供的方法,相当于每个Condition都拥有所属同步器的引用
1.2.2 等待
await代码
public final void await() throws InterruptedException {
// 1. 当前线程被中断,直接抛出异常
if (Thread.interrupted())
throw new InterruptedException();
// 2. 添加到条件队列中
Node node = addConditionWaiter();
// 3. 释放同步资源,锁
int savedState = fullyRelease(node);
int interruptMode = 0;
// 4. 如果这个节点的线程不在同步队列中,说明该线程还不具备竞争锁的资格
while (!isOnSyncQueue(node)) {
// 挂起线程
LockSupport.park(this);
// 线程中断退出
if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)
break;
}
// 退出循环,被唤醒之后,进入阻塞队列,等待获取锁 acquireQueued
if (acquireQueued(node, savedState) && interruptMode != THROW_IE)
interruptMode = REINTERRUPT;
if (node.nextWaiter != null) // clean up if cancelled
unlinkCancelledWaiters();
if (interruptMode != 0)
reportInterruptAfterWait(interruptMode);
}
复制代码
Node addConditionWaiter() 添加到条件队列
private Node addConditionWaiter() {
Node t = lastWaiter;
// If lastWaiter is cancelled, clean out.
if (t != null && t.waitStatus != Node.CONDITION) {
// 遍历整个条件队列,将已取消的所有节点清除出列
unlinkCancelledWaiters();
// t 重新赋值
t = lastWaiter;
}
Node node = new Node(Thread.currentThread(), Node.CONDITION);
// t == null 表示队列此时为空,初始化firstWaiter
if (t == null)
firstWaiter = node;
else
t.nextWaiter = node;
// 将尾指针指向新建的node
lastWaiter = node;
return node;
}
复制代码
上面其实也就是一个单链表的操作. void unlinkCancelledWaiters() 清除队列中已经取消等待的节点
private void unlinkCancelledWaiters() {
Node 需要zi料+ 绿色徽【vip1024b】
t = firstWaiter;
// trail这里表示取消节点的前驱节点
Node trail = null;
while (t != null) {
Node next = t.nextWaiter;
if (t.waitStatus != Node.CONDITION) {
t.nextWaiter = null;
if (trail == null)
firstWaiter = next;
else
trail.nextWaiter = next;
if (next == null)
lastWaiter = trail;
}
else
trail = t;
t = next;
}
}
独家面经总结,超级精彩
本人面试腾讯,阿里,百度等企业总结下来的面试经历,都是真实的,分享给大家!
Java面试准备
准确的说这里又分为两部分:
- Java刷题
- 算法刷题
Java刷题:此份文档详细记录了千道面试题与详解;
0355740626)]
[外链图片转存中…(img-1aIRz2PC-1710355740626)]
Java面试准备
准确的说这里又分为两部分:
- Java刷题
- 算法刷题
Java刷题:此份文档详细记录了千道面试题与详解;
[外链图片转存中…(img-9wsOUqKg-1710355740626)]
[外链图片转存中…(img-9GO9Rwd7-1710355740627)]