当前位置：网站首页>PriorityQueue类的使用及底层原理

PriorityQueue类的使用及底层原理

2022-08-04 19:51:00 【像你这样的】

目录

Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示

在这里插入图片描述
在这里插入图片描述
上面数组对应的完全二叉树是
在这里插入图片描述
从上面二叉树这个图中, 我们可以发现规律 :
如果一个节点对应的数组下标是index, 则我们可以计算出他的左节点的数组下标, 右节点的数组下标, 父节点的数组下标
左节点的数组下标 : index * 2 + 1
右节点的数组下标 : index * 2 + 2
父节点的数组下标 : (index - 1) / 2

因此我们可以简单的获取值的左右节点和父节点的值, 用于值与值间的对比, 替换

add()方法的底层原理 :

add()方法中调用的就是offer()方法, 直接看offer()方法
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

poll()方法的底层原理 :

在这里插入图片描述

原网站

版权声明
本文为[像你这样的]所创，转载请带上原文链接，感谢
https://blog.csdn.net/hc1428090104/article/details/126141568

边栏推荐

猜你喜欢

随机推荐