源码分析
1.继承关系
.
public class PriorityQueue<E> extends AbstractQueue<E>
implements java.io.Serializable
2.类的成员变量
private static final long serialVersionUID = -7720805057305804111L;//序列数
private static final int DEFAULT_INITIAL_CAPACITY = 11;//默认初始值为11
transient Object[] queue;//基于数组存储
private int size = 0;//元素实例个数
private final Comparator<? super E> comparator;//比较器
transient int modCount = 0; //修改次数
3.构造函数
无参构造函数
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,
Compar