概念回顾: 1、大顶堆:头部为堆中最大的值 2、小顶堆:头部为队中最小的值 3、PriorityQueue:一个具有优先级的队列,该优先级使得队列始终按照自然顺序进行排序,队列的头部为最小值。 构造小顶堆: PriorityQueue small=new PriorityQueue<>(); 构造大顶堆: PriorityQueue small=new PriorityQueue<>(Collections.reverseOrder());