入队流程图
2015-10-28 19:43:26 0 举报
ConcurrentLinkedQueue入队流程图
作者其他创作
大纲/内容
由于tail的next不为NULL,执行⑤
tail
t
Node1
next
此时队列又进入了稳定状态
s
①-②-③-④-⑤-⑥
此时队列已进入了稳定状态
NULL
T1插入的节点
head
新插入的节点
初始阶段
tail指向node1,所以node1的next也指向n
入队
线程T1
线程T2
此时tail的next指向n
Node-n
①-②-③
⑦
此处tail指向s,s指向n,所以tail直接指向n
0 条评论
下一页