PriorityBlockingQueue的入队操作原理是什么？

本文共计556个文字，预计阅读时间需要3分钟。

在PriorityBlockingQueue中添加元素有四种方式，由于是树状结构，在插入方法上也有所变化，是自下而上的操作过程。在入队规则上，有三个要点需要注意。

在PriorityBlockingQueue中添加元素同样有四种方法，因为是树状的结构，所以在插入方法上也有所变化，是自下而上的操作过程。在入队的规则上有三个要点需要我们注意。鉴于PriorityBlockingQueue入队方法主要通过offer(E)实现，所以我们就这种方法作主要讲解。

1.入队规则

（1）默认的插入规则中，新加入的元素可能会破坏小顶堆的性质，因此需要进行调整。

（2）调整的过程为：从尾部下标的位置开始，将加入的元素逐层与当前点的父节点的内容进行比较并交换，直到满足父节点内容都小于子节点的内容为止。

（3）默认的删除调整中，首先获取顶部下标和最尾部的元素内容，从顶部的位置开始，将尾部元素的内容逐层向下与当前点的左右子节点中较小的那个交换，直到判断元素内容小于或等于左右子节点中的任何一个为止。