一、 前言
PriorityBlockingQueue是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现，研究过数组方式存放最小堆节点的都知道，直接遍历队列元素是无序的。
二、 PriorityBlockingQueue类图结构
2024年04月21日
一、 前言
PriorityBlockingQueue是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现，研究过数组方式存放最小堆节点的都知道，直接遍历队列元素是无序的。
二、 PriorityBlockingQueue类图结构
2024年04月21日
Java的延迟队列（DelayQueue）是一种带有延迟时间的阻塞队列，最初在JDK1.5中引入。它允许我们向队列中添加具有延迟时间的元素，并在元素到期后从队列中获取这些元素。
2024年04月21日
LinkedBlockingQueue是JDK提供的一种先进先出的阻塞式队列容器，最重要的特点是线程安全，在Java并发场景中应用非常广泛。
LinkedBlockingQueue使用单向链表+锁的方式实现，支持限制容量。链表这种结构的特点就是出队入队的性能高，查找效率低，因此LinkedBlockingQueue广泛应用于各种多线程消费的场合，例如消息队列、任务队列等。
2024年04月21日
Java必知必会---队列BlockingQueue家族
队列是我们在开发中经常会使用到的一种数据结构，并且在多线程资源共享与数据协调的场景中，队列也是我们最喜欢的选择之一，尤其是在生产者与消费者模型中。下面我们就介绍一下在java中常用的BlockingQueue家族队列。
2024年04月21日
这一篇说一下PriorityBlockingQueue，引用书中的一句话：这就是带优先级的无界阻塞队列，每次出队都返回优先级最高或者最低的元素(这里规则可以自己制定)，内部是使用平衡二叉树实现的，遍历不保证有序；
其实也比较容易，就是基于数组实现的一个平衡二叉树，不了解平衡二叉树的可以先了解一下，别想的太难，原理跟链表差不多，只不过链表中指向下一个节点的只有一个，而平衡二叉树中有两个，一个左，一个右，还有左边的节点的值小于当前节点的值，右边节点的值大于当前节点的值；看看平衡二叉树的增删改查即可；
2024年04月21日
阻塞队列的作用
阻塞队列，也就是 BlockingQueue，它是一个接口，如代码所示：
public interface BlockingQueue<E> extends Queue<E>{...}
2024年04月21日
#ifndef _BLOCKINGQUEUE_H_
#define _BLOCKINGQUEUE_H_
#include <mutex>
#include <condition_variable>
#include <deque>
2024年04月21日
我们平时开发中好像很少使用到BlockingQueue（阻塞队列），比如我们想要存储一组数据的时候会使用ArrayList，想要存储
2024年04月21日
1、下面先简单介绍BlockingQueue接口的五个实现：
ArrayBlockingQueue：基于数组的阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长的数组，以便缓存队列中的数据对象，其内部没实现读写分离，也就意味着生产和消费者不能完全并行。长度是需要定义的，可以指定先进先出或者先进后出，因为长度是需要定义的，所以也叫