Queue 先进先出数据结构

最大堆和最小堆

最大堆和最小堆都是一棵完全二叉树。

最大堆：是指根节点的关键字值是堆中的最大关键字值，且每个节点若有儿子节点，其关键字值都不小于其儿子节点的关键字值。

PriorityQueue<Integer> maxHeap =
            new PriorityQueue<>(Collections.reverseOrder());

最小堆：是指根节点的关键字值是堆中的最小关键字值，且每个节点若有儿子节点，其关键字值都不大于其儿子节点的关键字值

PriorityQueue<Integer> minHeap = new PriorityQueue<>();