《java高并发编程详解》第5集：ConcurrentLinkedQueue设计思路总结

上一篇ArrayBlockingQueue的设计思想简单的介绍了ArrayBlockingQueue依赖ReentrantLock解决读写同步的问题。被你文章介绍ConcurrentLinkedQueue的设计思路：

ConcurrentLinkedQueue顾名思义是同步链表队列，实现先进先出的基本功能，新增Node插入队列尾部，从队列头部获取节点。首先看下ConcurrentLinkedQueue的类图

      可以看到链表里面出了常规的head/tail之后，还有一个Unsafe类，ConcurrentLinkedQueue依赖Unsafe的CAS操作，更新head/tail的值

内部类是Node<E>。我们也可以看下基本结构

Node内部类出了基本的item和next属性之外，也依赖了一个Unsafe类。Node依赖Unsafe的CAS操作完成对next的更新操作。因为LinkedQueue没有大小的概念，所以add(E)这种操作，不会返回失败，一直尝试插入队列，直到成功为止。