优先级队列PriorityQueue底层使用了堆这种数据结构,堆是一棵顺序存储的完全二叉树。 堆的性质 ①堆中某个结点的值不大于/不小于其父节点的值(因为一旦称之为堆,则一定是大根堆or小根堆) ②堆是一棵完全二叉树(因为堆是顺序存储的二叉树,如果非完全二叉树就会存在null结点浪费了数组顺序存储的空间) 堆是一颗完全二...