ConcurrentLinkedQueue

成员:head tail

内部类:Node  item和next,Itr implements Iterator
add  offer   
利用UNSAFE.compareAndSwapObject(p, nextOffSet, null, newNode)(p表示遍历整个链表一直到next为null为止的Node)
如果设置成功,调用UNSAFE.compareAndSwapObject(this, tailOffSet, cmp, newNode),如果设置失败也没关系,因为说明在上一步到这一步之间有其他线程添入了新的节点并且重新设置了tail
总结:使用CAS原子指令来处理数据的并发访问。
可以容忍不一致,也就是说元素节点(Node)的增删和head,tail的引用可以不同步
做poll的时候,会从head开始遍历,如果当前head指向一个值为null的节点,继续遍历,直到有值的节点,然后将head引用该节点
1、这里的null值节点都是废弃的,在到达HOPS阀值之后就会被断开,断开之后自然会被垃圾回收器回收
做offer的时候,会判断tail是否有next,如果有,开始遍历,一直到next为null为止,将新的节点设置到该节点的next。然后将tail引用该节点
1、tail后面还有节点是因为tail滞后了,但在到达HOPS阀值之后就会重新设置tail的值
在遍历过程中,如果是遇到哨兵(next指向自己)节点,重新从head开始遍历

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值