ConcurrentLinkedQueue理解

Posted yangfei629

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ConcurrentLinkedQueue理解相关的知识,希望对你有一定的参考价值。

1、支持并发

使用CAS保证更新的原子性 线程安全

 

2、状态不一致

head tail并非总是指向真正的头尾节点 

只有head/tail与头尾节点的距离超过HOPS阈值 才会更新head tail

3个不等式保证数据处理正确:

基本不变式

在执行方法之前和之后,队列必须要保持的不变式:

  • 当入队插入新节点之后,队列中有一个 next 域为 null 的(最后)节点。
  • 从 head 开始遍历队列,可以访问所有 item 域不为 null 的节点。

head 的不变式和可变式

在执行方法之前和之后,head 必须保持的不变式:

  • 所有“活着”的节点(指未删除节点),都能从 head 通过调用 succ() 方法遍历可达。
  • head 不能为 null。
  • head 节点的 next 域不能引用到自身。

在执行方法之前和之后,head 的可变式:

  • head 节点的 item 域可能为 null,也可能不为 null。
  • 允许 tail 滞后(lag behind)于 head,也就是说:从 head 开始遍历队列,不一定能到达 tail。

tail 的不变式和可变式

在执行方法之前和之后,tail 必须保持的不变式:

  • 通过 tail 调用 succ() 方法,最后节点总是可达的。
  • tail 不能为 null。

 

3、size方法需要遍历一遍

获取所有的有效节点(即item有值的节点)

以上是关于ConcurrentLinkedQueue理解的主要内容,如果未能解决你的问题,请参考以下文章

深入理解java:2.3.4. 并发编程concurrent包 之容器ConcurrentLinkedQueue

《Java并发编程的艺术》之ConcurrentLinkedQueue

死磕 java集合之ConcurrentLinkedQueue源码分析

死磕 java集合之ConcurrentLinkedQueue源码分析

Java并发容器--ConcurrentLinkedQueue

java LinkedBlockingQueue和ConcurrentLinkedQueue的区别