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

           LinkedBlockingQueue和ConcurrentLinkedQueue之间区别

前置名次解释：

（1）队列

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

（2）阻塞

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

（3）阻塞队列

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

（4）线程安全

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

---

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

 

一、 LinkedBlockingQueue

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

---

二、ConcurrentLinkedQueue

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