PriorityQueue源码解析

一.数据结构

Priority queue 是一个 平衡二项堆（平衡二叉树）；树中所有的子节点必须大于等于父节点，而无需维护大小关系，是一个最小堆

- 父节点与子节点的索引关系:
① 假设父节点为queue[n]，那么左孩子节点为queue[2n+1]，右孩子节点为queue[2(n+1)]
② 假设孩子节点(无论是左孩子节点还是右孩子节点)为queue[n]，n>0。那么父节点为queue[(n-1) >>> 1]

- 叶子节点和非叶子节点：
① 一个长度为size的优先级队列，当index >= size >>> 1时，该节点为叶子节点。否则，为非叶子节点

二.常用操作

2.1 插入节点

add 和offer 都是添加节点， add 就是调用offer 接口 来实现的。插入的时间复杂度为O(log(n))

    public boolean offer(E e) {
        if (e == null)
            throw new NullPointerException();
        modCount++;
        int i = size;
        if (i >= queue.length)