前置名次解释:
(1)队列
队列是一种先进先出(FIFO)的数据结构,它有两个基本操作,分别是往队列头部删除一个元素,往队尾添加一个元素。像排队上车一样。
(2)阻塞
可以简单地理解为同步。线程在得到返回结果之前,一直处于挂起的状态,得到返回结果之后,线程才继续执行,这种状态就是阻塞。例如在生活中,经理让秘书修改文档,如果是阻塞调用的话,那么,经理一直等待秘书,当秘书修改完文档之后,经理才能做自己的事情。如果是非阻塞调用的话,秘书修改文档的同时,经理可以做自己的事情。
(3)阻塞队列
如果向一个已经满了的队列中添加元素或者从空队列中移除元素,都将会导致线程阻塞,线程一直等待到有旧元素被移除或新元素被添加的时候,才能继续执行。符合这种情况的队列,称为阻塞队列。
(4)线程安全
多线程访问同一代码,不会出现不确定性的结果,即在多线程的情况下,程序输出总是可以被预知的。
线程安全的队列可以分为阻塞队列与非阻塞队列,其中,阻塞队列的典型例子就是LinkedBlockingQueue,非阻塞队列的典型例子就是ConcurrentLinkedQueue。在实际应用中,应根据两者的特点,灵活地进行选择。
一、 LinkedBlockingQueue
LinkedBlockingQueue是一个线程安全的阻塞队列,基于链表实现,一般用于生产者与消费者模型的开发中。采用锁机制来实现多线程同步,提供了一个构造方法用来指定队列的大小,如果不指定大小,队列采用默认大小(Integer.MAX_VALUE,即整型最大值)。
二、ConcurrentLinkedQueue
ConcurrentLinkedQueue是一个线程安全的非阻塞队列,基于链表实现。java并没有提供构造方法来指定队列的大小,因此它是无界的。为了提高并发量,它通过使用更细的锁机制,使得在多线程环境中只对部分数据进行锁定,从而提高运行效率。
————————————————
版权声明:本文为CSDN博主「SunAlwaysOnline」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_33591903/article/details/82693558