并发编程之并发队列

weixin_836869520

于 2019-10-13 18:48:12 发布

阅读量168

点赞数

本文链接：https://blog.csdn.net/weixin_44626980/article/details/102536153

版权

本文详细介绍了Java并发编程中的并发队列，包括阻塞队列和非阻塞队列。重点讲解了ConcurrentLinkedQueue、BlockingQueue及其子类ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue和SynchronousQueue的工作原理和使用场景。此外，还提到了如何使用BlockingQueue模拟生产者与消费者的场景。

摘要由CSDN通过智能技术生成

一、并发队列

在并发队列上JDK提供了两套实现，

一个是以ConcurrentLinkedQueue为代表的高性能队列非阻塞，

一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。

1、阻塞队列与非阻塞队

阻塞队列与普通队列的区别在于：

阻塞队列：

当队列是空的时，从队列中获取元素的操作将会被阻塞，试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素；
当队列是满时，往队列里添加元素的操作会被阻塞。试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列.

2、ConcurrentLinkedQeque

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

// 非阻塞式队列，无界队列
ConcurrentLinkedDeque q = new ConcurrentLinkedDeque();
    q.offer("张三");
    q.offer("李四");
    q.offer("王五");
    //从头获取元素,删除该元素
    System.out.println(q.poll());
    //从头获取元素,不刪除该元素
    System.out.println(q.peek());
    //获取总长度
    System.out.println(q.size());