有对 juc 的 aqs 比较了解的大佬吗， aqs 内部的队列的头为什么需要一个虚节点？
qaqLjj · 2020-11-29 20:57:04 +08:00 · 995 次点击这是一个创建于 1447 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题，不要可以不可以呢：
加锁时没阻塞就不入队直接执行，阻塞了就改自己的 state 并入队，
解锁时通过 head 指针从队列的第一个开始找到合适的（要跳过取消的）节点唤醒。
上面流程有什么问题吗，虚节点解决了什么问题呢？
网上搜不到很有说服力的答案，请大佬解惑
 |
1
leonme 2020-11-29 21:47:53 +08:00
我理解这是不是就是刷题时常用的 fake node，避免考虑复杂的边界问题
|
 |
2
amiwrong123 2020-11-30 14:11:55 +08:00 via Android
没有 dummy node 的话，链表处理会比较麻烦
|
 |
3
qaqLjj OP @amiwrong123 可以再详细些吗
|
Select Language