PriorityQueue源码的学习与应用

PriorityQueue源码解读

1.继承

在这里插入图片描述
继承了 AbstractQueue类,实现了 java.io.Serializable 接口

2.属性

在这里插入图片描述

3.方法

(1)add()
在这里插入图片描述

添加元素add方法就是调用offer方法,如果队列中的元素大于 queue.length,进行数组的扩容;若队列中没有元素(size == 0),直接添加到queue[0]位置;若有元素,则调用 siftUp()方法,进行从上到下调整(小根堆)。

在这里插入图片描述
上图中的代码就是源码中的队列调整的过程。

(2)peek()
在这里插入图片描述
peek()方法就是返回队列堆顶的元素

(3)remove()
在这里插入图片描述
删除数组中的元素,先通过indexOf()方法,找到元素所在的索引位置,因为删除一个元素牵扯到重新排序的问题,所以调用 removeAt()方法,进行重新调整。

在这里插入图片描述

(4)grow()
在这里插入图片描述
1.5倍方式扩容

猜你喜欢

转载自blog.csdn.net/weixin_42262357/article/details/84064814