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

    private void initFromPriorityQueue(PriorityQueue<? extends E> c) {
        if (c.getClass() == PriorityQueue.class) {
            this.queue = c.toArray();
            this.size = c.size();
        } else {
            initFromCollection(c);
        }

    }

这个是本类初始化的方法 

判断参数是不是PriorityQueue类型的 

如果是就将参数转换成数组 赋给queue属性 将参数的size赋给size属性

否则就调用initFromCollection方法 初始化队列

    private void initElementsFromCollection(Collection<? extends E> c) {
        Object[] a = c.toArray();
        if (a.getClass() != Object[].class)
            a = Arrays.copyOf(a, a.length, Object[].class);
        int len = a.length;
        if (len == 1 || this.comparator != null)
            for (int i = 0; i < len; i++)
                if (a[i] == null)
                    throw new NullPointerException();
        this.queue = a;
        this.size = a.length;
    }

首先将参数转换成数组赋给临时变量a 

判断a的类型不是Object数组的话

调用Arrays的copyOf方法将a转换成Object数组 然后将元素重新复制给a

获取a的长度len 判断len为1或comparator属性为空 

进入for循环遍历每个元素 判断有空元素就抛出异常

将a赋给queue属性 将a的长度赋给size属性

    private void initFromCollection(Collection<? extends E> c) {
        initElementsFromCollection(c);
        heapify();
    }

这个方法是用Collection参数初始化队列的方法

调用上面那个方法初始化队列元素

调用heapify方法进行数组建堆

   private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

最大数组长度为int的最大值减八