本教程操作环境:windows7系统、java10版,DELL G3电脑。
1.概念
ConcurrentLinkedQueue是一个线程安全的非阻塞队列,基于链表实现。java并没有提供构造方法来指定队列的大小,因此它是无界的。为了提高并发量,它通过使用更细的锁机制,使得在多线程环境中只对部分数据进行锁定,从而提高运行效率。
2.结构
ConcurrentLinkedQueue由head节点和tair节点组成,每个节点(Node)由节点元素(item)和指向下一个节点的引用(next)组成,节点与节点之间就是通过这个next关联起来,从而组成一张链表结构的队列。默认情况下head节点存储的元素为空,tair节点等于head节点。
privatetransientvolatileNode<e> tail = head;
3.实例
public class ConcurrentLinkedQueueTest { public static void main(String[] args) { ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<String>(); // 将指定元素插入此队列的尾部。 queue.add("liuzhihang"); // 将指定元素插入此队列的尾部。 queue.offer("liuzhihang"); // 获取但不移除此队列的头,队列为空返回 null。 queue.peek(); // 获取并移除此队列的头,此队列为空返回 null。 queue.poll(); } }
以上就是java中ConcurrentLinkedQueue的介绍,相信大家已经对这种非阻塞队列初步有所认识,在接下来的学习中,也会不断带来它的使用方法,帮助大家深入了解ConcurrentLinkedQueue的运用。