共同学习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的最大值减八