随笔分类 - 并发编程

聊聊并发（六）——ConcurrentLinkedQueue的实现原理分析

摘要：1. 引言在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本文让我们一起来研究下Doug Lea是如何使用非阻塞的方式来实现线程安全队列ConcurrentLinkedQueue的，相信从大师身上我们能学到不少并发编程的技巧。2. ConcurrentLinkedQueue的介绍ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列阅读全文

posted @ 2013-09-09 18:34 道法自然smile 阅读(202) 评论(0) 推荐(0)