PriorityQueue内部是一个object[]数组,
如果初始化不传值,则为默认大小11
private static final int DEFAULT_INITIAL_CAPACITY = 11;
public PriorityQueue() { this(DEFAULT_INITIAL_CAPACITY, null); }
add方法,实际调用offer方法,
其中有两个主要的方法,grow()方法扩容和siftUp()方法上浮。还有一个比较重要的是modCount++,看过集合源码的都会见到这行代码,主要就是记录操作次数,集合中有一个fail-fast机制,就是当多线程同时操作时,modCount并不能保证最终操作次数的准确性,因此在进行迭代的时候,如果有另外的线程在操作当前迭代的集合,那么迭代器内部每次都会去比较预期modCount是否和当前modCount相等,如果不相等,则抛出异常ConcurrentModificationException。
下面说扩容和上浮。
扩容就是当size即将超过数组长度时,扩容
如果当前数组长度小于64,则扩容为原来两倍,否则就扩容为原来1.5倍。如果扩容完之后大于数组最大容量,则继续判断,如果minCapacity 小于0,则说明数组已经到达Integer最大值后又+1则为最小值,即为内存溢出。否则就比较minCapacity与数组最大值得出最后容量。
public static native void arraycopy(Object src, int srcPos,
Object dest, int destPos,
int length);
然后调用数组的复制方法(数组的复制方法为本地方法,是系统的复制,效率非常高)
上浮:
优先级队列默认比较器下内部维护的是一个最小堆。
以下为上浮过程演示:queue[0] = 2;
分别调用offer(5),offer(6),offer(4),最终得到queue = [2,4,6,5]
接下来是poll()方法
当前queue = [2,4,6,5] ,queue.poll()之后。queue = [4,5,6]
注意peek()方法只是返回第一个元素,并没有删除,而poll()方法会删除从而要做下沉操作重新维持堆平衡。