java ConcurrentLinkedQueue是什么

本教程操作环境：windows7系统、java10版，DELL G3电脑。

1.概念

ConcurrentlinkedQueue是一个线程安全的非阻塞队列，基于链表实现。java并没有提供构造方法来指定队列的大小，因此它是无界的。为了提高并发量，它通过使用更细的锁机制，使得在多线程环境中只对部分数据进行锁定，从而提高运行效率。

2.结构

ConcurrentlinkedQueue由head节点和tair节点组成，每个节点（Node）由节点元素（item）和指向下一个节点的引用(next)组成，节点与节点之间就是通过这个next关联起来，从而组成一张链表结构的队列。默认情况下head节点存储的元素为空，tair节点等于head节点。

privatetransientvolatileNode tail = head;

3.实例

public class ConcurrentlinkedQueueTest {
 
    public static void main(String[] args) {
 
        ConcurrentlinkedQueue queue = new ConcurrentlinkedQueue();
 
        // 将指定元素插入此队列的尾部。
        queue.add("liuzhihang");
        // 将指定元素插入此队列的尾部。
        queue.offer("liuzhihang");
 
        // 获取但不移除此队列的头，队列为空返回 null。
        queue.peek();
        // 获取并移除此队列的头，此队列为空返回 null。
        queue.poll();
        
    }
}

以上就是java中ConcurrentlinkedQueue的介绍，相信大家已经对这种非阻塞队列初步有所认识，在接下来的学习中，也会不断带来它的使用方法，帮助大家深入了解ConcurrentlinkedQueue的运用。