【JAVA多线程】LinkedBlockingQueue和ConcurrentLinkedQueue之间区别

版权声明:转载请注明 https://blog.csdn.net/qq_33591903/article/details/82693558

           LinkedBlockingQueue和ConcurrentLinkedQueue之间区别

前置名次解释:

(1)队列

队列是一种先进先出(FIFO)的数据结构,它有两个基本操作,分别是往队列头部删除一个元素,往队尾添加一个元素。像排队上车一样。

(2)阻塞

可以简单地理解为同步。线程在得到返回结果之前,一直处于挂起的状态,得到返回结果之后,线程才继续执行,这种状态就是阻塞。例如在生活中,经理让秘书修改文档,如果是阻塞调用的话,那么,经理一直等待秘书,当秘书修改完文档之后,经理才能做自己的事情。如果是非阻塞调用的话,秘书修改文档的同时,经理可以做自己的事情。

(3)阻塞队列

如果向一个已经满了的队列中添加元素或者从空队列中移除元素,都将会导致线程阻塞,线程一直等待到有旧元素被移除或新元素被添加的时候,才能继续执行。符合这种情况的队列,称为阻塞队列。

(4)线程安全

多线程访问同一代码,不会出现不确定性的结果,即在多线程的情况下,程序输出总是可以被预知的。


线程安全的队列可以分为阻塞队列与非阻塞队列,其中,阻塞队列的典型例子就是LinkedBlockingQueue,非阻塞队列的典型例子就是ConcurrentLinkedQueue。在实际应用中,应根据两者的特点,灵活地进行选择。

 

一、 LinkedBlockingQueue

 LinkedBlockingQueue是一个线程安全的阻塞队列,基于链表实现,一般用于生产者与消费者模型的开发中。采用锁机制来实现多线程同步,提供了一个构造方法用来指定队列的大小,如果不指定大小,队列采用默认大小(Integer.MAX_VALUE,即整型最大值)。


二、ConcurrentLinkedQueue

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

猜你喜欢

转载自blog.csdn.net/qq_33591903/article/details/82693558