并发队列遍历与读写操作局限性分析.pdf

并发队列遍历与读写操作局限性分析.pdf

offer和poll,入队,出队

peek,remove一般不用的,倒不用太纠结,提一下

size=看一下队列的大小,有多少个元素,并没有任何的锁的机制,他就是直接从头节点开

始遍历,遍历每个链表中的每个节点,count++

如果在遍历的过程中,有人执行入队或者是出队,此时你觉得会怎么样

入队,你从队头开始遍历,遍历到一半儿的时候,有人在队列尾部进行入队的操作,你能及

时的看到吗?

入队最最的操作,就是设置队列尾部节点的next指针,设置好了以后,新的节点就入

队了,volatile写,你遍历的时候立马就可以看到的

如果是从队头开始遍历的时候,遍历到了

文档评论(0)

1亿VIP精品文档

相关文档