PriorityQueue分析

PriorityQueue和JDK自带的任务调度器Timer的实现都是使用了二叉堆，

二叉堆是什么？（分最大树和最小树）
其实我也不太能描述它？
但表现在程序里是个什么状态呢？
以最小树例：
首先使用数组作为存储结构，每个添加都把元素放在数组末尾，然后进行上浮操作。
然后get(0)每次获取时就能获取到值最小的元素。

上浮就是新元素不断与排在前面的元素进行比较，新元素值较小，则靠前排。
需要说明的是上浮的比较并不是逐个元素的向前比较，而是跳跃般的，新元素索引[index >> 1]，类似二分法般的。

与Timer不同的是,PriorityQueue并没有下潜操作，Timer用来比较的固定是时间数。
PriorityQueue中没有固定，而是提供两个比较实现方法。

• 容器自身设置的Comparator实例。
• 元素自身实现的Comparable接口。

下潜操作和上浮类似，不过是方向反着来。
二叉堆内的元素排列顺序是大概的。