concurrent- ConcurrentLinkedQueue

最新推荐文章于 2025-08-12 21:03:53 发布

fannk

最新推荐文章于 2025-08-12 21:03:53 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：线程安全文章标签： java

本文链接：https://blog.youkuaiyun.com/fannk/article/details/84626192

线程安全专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了ConcurrentLinkedQueue的源码实现，重点介绍了如何通过Unsafe类的compareAndSwapObject方法来保证线程安全，并以peek方法为例展示了其内部的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ConcurrentLinkedQueue使用了Unsafe的cas机制保证了线程的安全，用peek方法为例

public class ConcurrentLinkedQueue<E> extends AbstractQueue<E>
        implements Queue<E>, java.io.Serializable {
		private static final sun.misc.Unsafe UNSAFE;
	    private transient volatile Node<E> head;
		private transient volatile Node<E> tail;
		
	    private boolean casHead(Node<E> cmp, Node<E> val) {
			return UNSAFE.compareAndSwapObject(this, headOffset, cmp, val);
		}
	
		//以peek为例，
		public E peek() {
			restartFromHead:
			for (;;) {
				for (Node<E> h = head, p = h, q;;) {
					E item = p.item;
					//当找到值，或者到最后一个节点的时候
					if (item != null || (q = p.next) == null) {
					    //判断head是不是和原来的一样，如果一样将P设置为head
						updateHead(h, p);
						return item;
					}
					else if (p == q)
						continue restartFromHead;
					else
						p = q;
				}
			}
		}
		
	    /**
		 * Try to CAS head to p. If successful, repoint old head to itself
		 * as sentinel for succ(), below.
		 */
		final void updateHead(Node<E> h, Node<E> p) {
			if (h != p && casHead(h, p))			    
				h.lazySetNext(h);
		}
}