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

关注

原创最新推荐文章于 2025-06-27 10:16:39 发布 241 阅读 AI 写同款· GEO 优化 ›

PriorityQueue讲解 PriorityQueue是Java中一个非常常用的数据结构，它可以实现基于优先级的排序，常用于任务调度、事件处理等场景。本文将深入探讨Java中PriorityQueue的底层实现与源码分析，帮助读者更好地理解PriorityQueue的内部原理。本文将从PriorityQueue的定义、特性入手，逐步分析其底层实现、源码解析以及应用场景案例、优缺点分析等方面，全面深入地理解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的最大值减八