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开始遍历

猜你喜欢

转载自xussen.iteye.com/blog/2001121