PriorityQueue类的使用及底层原理

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

上面数组对应的完全二叉树是

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

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

add()方法的底层原理 :

add()方法中调用的就是offer()方法, 直接看offer()方法

poll()方法的底层原理 :