并发队列

Posted 2021-01-21 xianshiwang

Java队列中存在有界和无界2种，区别在于有界就是有限制的，无界是无限的。

 在并发中存在阻塞和非阻塞。

　　阻塞：生产者写入队列慢的时候就会进入阻塞，等待消费者消费。当一个线程试图对一个空队列进行出队列操作时，它将会被阻塞，除非有另一个线程进行了入队列操作。

第一：ConcurrentLinkedQueue

　　　　 ConcurrentLinkedQueue ：是一个适用于高并发场景下的队列，通过无锁的方式，实现 了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue.它 是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先 加入的，尾是最近加入的，该队列不允许null元素

　　　　ConcurrentLinkedQueue重要方法: add 和offer() 都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别)， poll() 和peek() 都是取头元素节点，区别：peek()获取但不移除此队列的头；如果此队列为空，则返回 null，poll() 获取并移除此队列的头，如果此队列为空，则返回 null。

 

第二：BlockingQueue

　　阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是： 在队列为空时，获取元素的线程会等待队列变为非空。 当队列满时，存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。阻塞队列是线程安全的。