java ConcurrentLinkedQueue是什么

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

1.概念

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

2.结构

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

privatetransientvolatileNode<e>tail=head;

3.实例

publicclassConcurrentLinkedQueueTest{

publicstaticvoidmain(String[]args){

ConcurrentLinkedQueue<String>queue=newConcurrentLinkedQueue<String>();

//将指定元素插入此队列的尾部。
queue.add("liuzhihang");
//将指定元素插入此队列的尾部。
queue.offer("liuzhihang");

//获取但不移除此队列的头，队列为空返回null。
queue.peek();
//获取并移除此队列的头，此队列为空返回null。
queue.poll();

}
}

原文来自：https://www.py.cn