java中PriorityBlockingQueue的入队知识点总结
更新时间：2021年01月13日 08:28:02 作者：小妮浅浅
在本篇文章里小编给大家整理一篇关于java中PriorityBlockingQueue的入队知识点总结内容，有需要的朋友们可以学习下。
在PriorityBlockingQueue中添加元素同样有四种方法，因为是树状的结构，所以在插入方法上也有所变化，是自下而上的操作过程。在入队的规则上有三个要点需要我们注意。鉴于PriorityBlockingQueue入队方法主要通过offer(E)实现，所以我们就这种方法作主要讲解。
1.入队规则
（1）默认的插入规则中，新加入的元素可能会破坏小顶堆的性质，因此需要进行调整。
（2）调整的过程为：从尾部下标的位置开始，将加入的元素逐层与当前点的父节点的内容进行比较并交换，直到满足父节点内容都小于子节点的内容为止。
（3）默认的删除调整中，首先获取顶部下标和最尾部的元素内容，从顶部的位置开始，将尾部元素的内容逐层向下与当前点的左右子节点中较小的那个交换，直到判断元素内容小于或等于左右子节点中的任何一个为止。
2.入队方法
入队方法有：add(E), put(E), offer(E, timeout, TimeUnit), offer(E)
public void put(E e) {
offer(e); // never need to block
}
public boolean offer(E e) {
//判断是否为空
if (e == null)
throw new NullPointerException();
//显示锁
final ReentrantLock lock = this.lock;
lock.lock();
//定义临时对象
int n, cap;
Object[] array;
//判断数组是否满了
while ((n = size) >= (cap = (array = queue).length))
//数组扩容
tryGrow(array, cap);
try {
//拿到比较器
Comparator<? super E> cmp = comparator;
//判断是否有自定义比较器
if (cmp == null)
//堆上浮
siftUpComparable(n, e, array);
else
//使用自定义比较器进行堆上浮
siftUpUsingComparator(n, e, array, cmp);
//队列长度 +1
size = n + 1;
//唤醒休眠的出队线程
notEmpty.signal();
} finally {
//释放锁
lock.unlock();
}
return true;
}
可以看出前三个方法内部都是通过 offer(e) 方法实现的。
相关文章
这篇文章主要为大家介绍了java常用Lambda表达式使用场景源码示例及应用解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-03-03
由于项目需求,需要将nacos 1.4.6版本升级到2.x版本,由此引发的springboot、springcloud、springcloud Alibaba一系列版本变更,本文给大家总结一下SpringBoot版本升级容易遇到的一些问题,需要的朋友可以参考下2023-12-12
这篇文章主要对Java编程思想中对象的容纳进行了一个总体的介绍，具有一定的参考价值，需要的朋友可以了解下。2017-09-09
这篇文章主要介绍了Java使用与整合Hibernate，在正式进入Hibernate的高级应用之前，需要了解声明是数据模型与领域模型，这两个概念将会帮助我们更好的理解实体对象的关联关系映射2023-04-04
关于SpringBoot大文件RestTemplate下载解决方案
这篇文章主要介绍了SpringBoot大文件RestTemplate下载解决方案,最近结合网上案例及自己总结，写了一个分片下载tuling/fileServer项目，需要的朋友可以参考下2021-10-10
这篇文章主要介绍了SpringBoot中获取微信用户信息的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
这篇文章主要介绍了Java实现的数组去重与排序操作,结合实例形式分析了Java针对数组去重及排序操作相关遍历、排序、判断等使用技巧与注意事项,需要的朋友可以参考下2018-07-07
解决Java 部署Tomcat时使用jni和jna调用DLL文件的问题
这篇文章主要介绍了解决Java 部署Tomcat时使用jni和jna调用DLL文件的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-11-11
这篇文章主要介绍了java操作cookie示例，包括设置Cookie、读取Cookie、删除Cookie,需要的朋友可以参考下2014-02-02
服务限流是指通过控制请求的速率或次数来达到保护服务的目的，本文主要介绍了Java服务限流算法的6种实现，具有一定的参考价值，感兴趣的可以了解一下2023-05-05
最新评论