JAVA并发容器-ConcurrentLinkedQueue 源码分析

在并发编程中，有时候须要使用线程安全的队列。若是要实现一个线程安全的队列有两 种方式：一种是使用阻塞算法，另外一种是使用非阻塞算法。使用阻塞算法的队列能够用一个锁 （入队和出队用同一把锁）或两个锁（入队和出队用不一样的锁）等方式来实现。非阻塞的实现方式则可使用循环CAS的方式来实现。java ConcurrentLinkedQueue是一个非阻塞的基于链表节点的无界线程安全队列，它遵循先进先出的原

>>阅读原文<<