在处理一个线程的同时,还可以让其他线程同步作用,这种快捷的使用是非阻塞队列,作为其中的代表,最常见的就是ConcurrentLinkedQueue,这里区别于之前所学的LinkedBlockingQueue阻塞队列,在效率上也要比它优越。接下来我们就ConcurrentLinkedQueue的概念、结构、实例带来详细讲解。
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的运用。