ConcurrentLinkedQueue线程安全的队列源码解析

最新推荐文章于 2023-06-01 16:17:20 发布

JdbcUtils

最新推荐文章于 2023-06-01 16:17:20 发布

阅读量5.1w

点赞数 1

分类专栏：架构之路 JVM & JDK

本文链接：https://blog.csdn.net/qq_33404395/article/details/88876485

版权

本文详细解析了Java并发容器ConcurrentLinkedQueue的实现原理，包括无锁入队、出队的流程，阐述了其线程安全的实现方式，以及如何通过循环CAS确保操作的原子性，提高并发性能。

摘要由CSDN通过智能技术生成

ConcurrentLinkedQueue简介

在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现。

ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。本文就看看JDK中无锁方式实现的线程安全队列。

可以通过参考网上ConcurrentLinkedQueue的类图，很好的了解其结构：
在这里插入图片描述
ConcurrentLinkedQueue由head节点和tair节点组成，每个节点（Node）由节点元素（item）和指向下一个节点的引用(next)组成，节点与节点之间就是通过这个next关联起来，从而组成一张链表结构的队列。默认情况下head节点存储的元素为空，tair节点在初始化状态下等于head节点。

源码解析：

一、入队

在这里插入图片描述

第一步添加元素1。队列更新head节点的next节点为元素1节点。又因为tail节点默认情况下等于head节点，所以它们的next节点都指向元素1节点。
第二步添加元素2。队列首先设置元素1节点的next节点为元素2节点，然后更新tail节点指向元素2节点。
第三步添加元素3，设置tail节点的next节点为元素3节点。
第四步添加元素4，设置元素3的next节点为元素4节点，然后将tail节点指向元素4节点。

这边主要看一下入队的源码：

public boolean offer(E e) {
   

        if (e == null) throw new NullPointerException();

        //入队前，创建一个入队节点
        Node</e><e> n = new Node</e><e>(e