Java同步数据结构之ConcurrentLinkedQueue

前言

前面介绍的Queue都是通过Lock锁实现的阻塞队列，今天介绍一种非阻塞队列ConcurrentLinkedQueue，所谓非阻塞，其实就是通过CAS代替加锁来实现的高效的非阻塞队列。当许多线程共享对公共集合的访问时，ConcurrentLinkedQueue是一个合适的选择。与大多数其他并发集合实现一样，该类不允许使用空元素。

ConcurrentLinkedQueue是一个基于链表的无界线程安全的先进先出队列。虽然前面介绍的队列也有基于链表的实现，例如LinkedBlockingQueue以及SynchronousQueue的公平队列实现，但是ConcurrentLinkedQueue的链表实现与它们有本质的差别，LinkedBlockingQueue的链表实现存在一个虚拟head节点，以及始终指向队列最后一个节点的tail节点，但是ConcurrentLinkedQueue的head与tail则更加灵活多变，ConcurrentLinkedQueue有如下一些基本约束特性：

1.CAS入队的最后一个节点的next指向为null。
2.队列中的所有未删除节点是那些item不为null，并且都能从head节点访问到的节点，因为删除节点是通过CAS将其item引用置为null。迭代器会跳过那些item为null的节点。
3.head并不总是指向队列的第一个元素，tail也并不总是指向队列的最后一个节点。

针对ConcurrentLinkedQueue的head与tail节点，有如下一些特性：

原文地址：https://www.cnblogs.com/txmfz/p/10902096.html