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

关注

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

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

这是优先队列

public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable

这是类的描述继承自 AbstractQueue 实现了Serializable接口

private static final int DEFAULT_INITIAL_CAPACITY = 11;

默认初始长度为11

transient Object[] queue;

队列的基础存储结构就是数组

private int size = 0;

队列中元素数目

private final Comparator<? super E> comparator;

Comparator属性为队列排序用的

transient int modCount = 0;

修改次数

public PriorityQueue() {
this(DEFAULT_INITIAL_CAPACITY, null);
}

public PriorityQueue(int initialCapacity) {
this(initialCapacity, null);
}

public PriorityQueue(Comparator<? super E> comparator) {
this(DEFAULT_INITIAL_CAPACITY, comparator);
}

public PriorityQueue(int initialCapacity,
Comparator<? super E> comparator) {
if (initialCapacity < 1)
throw new IllegalArgumentException();
this.queue = new Object[initialCapacity];
this.comparator = comparator;
}

最后一个构造方法注入了两个属性一个是数组一个是Comparator 上面其他的构造方法都是变相调用最后一个

@SuppressWarnings("unchecked")
public PriorityQueue(Collection<? extends E> c) {
if (c instanceof SortedSet<?>) {
SortedSet<? extends E> ss = (SortedSet<? extends E>) c;
this.comparator = (Comparator<? super E>) ss.comparator();
initElementsFromCollection(ss);
}
else if (c instanceof PriorityQueue<?>) {
PriorityQueue<? extends E> pq = (PriorityQueue<? extends E>) c;
this.comparator = (Comparator<? super E>) pq.comparator();
initFromPriorityQueue(pq);
}
else {
this.comparator = null;
initFromCollection(c);
}
}

这个构造方法接收一个Collection参数

先判断参数是不是SortedSet 如果是就将参数强转为SortedSet 然后获取SortedSet的Comparator 然后调用initElementsFromCollection方法用SortedSet类型参数初始化队列

判断参数是否属于PriorityQueue 也就是自身类型如果是的话强转为自身类型获取自身类型的Comparator 然后调用initFromPriorityQueue方法用自身类型初始化队列

参数为其他情况将Comparator设为空意味着默认不排名调用initFromCollection方法初始化队列

@SuppressWarnings("unchecked")
public PriorityQueue(PriorityQueue<? extends E> c) {
this.comparator = (Comparator<? super E>) c.comparator();
initFromPriorityQueue(c);
}

这个构造方法接收一个自身类型的参数获取参数的Comparator 赋给自身的Comparator 调用initFromPriorityQueue初始化队列

@SuppressWarnings("unchecked")
public PriorityQueue(SortedSet<? extends E> c) {
this.comparator = (Comparator<? super E>) c.comparator();
initElementsFromCollection(c);
}

这个构造方法传入一个SortedSet参数

和上面类似不多说了