共同学习Java源代码-数据结构-PriorityQueue类(三)

    private void grow(int minCapacity) {
        int oldCapacity = queue.length;
        int newCapacity = oldCapacity + ((oldCapacity < 64) ?
                                         (oldCapacity + 2) :
                                         (oldCapacity >> 1));
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        queue = Arrays.copyOf(queue, newCapacity);

    }

这个方法是扩容的方法 

先获取原长度 然后计算新长度 用原长度加上原长度加而或原长度乘以2 具体是加二还是乘以二 取决于原长度是否小于64

判断一旦新长度大于最大数组长度 就调用hugeCapacity方法给新长度赋值

调用Arrays的copyOf方法创建新数组 并赋给queue属性

    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

这个就是处理数组长度过大的方法 

判断如果参数小于0 就抛出error 

判断如果参数大于最大数组长度 就返回int的最大数值 否则就返回最大数组长度

    public boolean add(E e) {
        return offer(e);
    }

add方法 就是调用offer方法

    public boolean offer(E e) {
        if (e == null)
            throw new NullPointerException();
        modCount++;
        int i = size;
        if (i >= queue.length)
            grow(i + 1);
        size = i + 1;
        if (i == 0)
            queue[0] = e;
        else
            siftUp(i, e);
        return true;
    }

这个是offer方法 

判断如果参数为空 就抛出异常 

修改次数自增 

判断如果size属性大于等于数组的长度 也就是数组已满 

就调用grow方法为数组扩容 

size自增 

判断如果size为0 就将参数放到数组第一个元素那里 否则调用siftUp方法将参数插入并调整到合适的位置

最后返回true

    @SuppressWarnings("unchecked")
    public E peek() {
        return (size == 0) ? null : (E) queue[0];
    }

这个是peek方法 就是判断size是否为0 如果为0就返回空 否则返回数组第一个元素

    private int indexOf(Object o) {
        if (o != null) {
            for (int i = 0; i < size; i++)
                if (o.equals(queue[i]))
                    return i;
        }
        return -1;
    }

这个就是判断下标的方法

判断如果参数不为空 就挨个遍历数组元素 看哪个元素和参数equals方法返回true 就返回哪个下标

最后没找到就返回-1