2021-06-21

添加元素 add()和 offer()

原理：添加元素位于末尾，同时队列长度加

1，然后这个元素与它的父节点进行比较， 如果比父节点小那么就与父节点进行交换，然后再与交换后的位置的父节点进行比较， 重复这个过程，直到该元素的值大于父节点结束这个过程。

​ 区别: add(E e)和 offer(E e)的语义相同，都是向优先队列中插入元素，只是 Queue 接口规 定二者对插入失败时的处理不同，前者在插入失败时抛出异常，后则则会返回 false。对于 PriorityQueue 这两个方法其实没什么差

2, 寻找队列的头部元素 element()和 peek()头部元素 时间复杂度为 1

element()和 peek()的语义完全相同，都是获取但不删除队首元素，也就是队列中权值最小 的那个元素，二者唯一的区别是当方法失败时前者抛出异常，后者返回 null。根据小顶堆 的性质，堆顶那个元素就是全局最小的那个；由于堆用数组表示，根据下标关系，0 下标处 的那个元素既是堆顶元素。所以直接返回数组 0

3,删除元素 remove() 和 poll() 区别:

remove()和 poll()方法的语义也完全相同，都是获取并删除队首元素，区别是当方法 失败时前者抛出异常，后者返回 null。由于删除操作会改变队列的结构，为维护小顶堆的 性质，需要进行必要的调整。 原理：该方法的作用是从 k 指定的位置开始，将 x 逐层向下与当前点的左右孩子中较小的 那个交换，直到 x 小于或等于左右孩子中的任何一个为止