——实现模拟的大小顶堆（优先队列与TreeMap）

以Java中可自排序的数据结构，实现加入元素后，'堆顶'保持最大/最小

• 优先队列

​ PriorityQueue是优先队列，作用是保证每次取出的元素都是队列中权值最小的，这里涉及到了大小关系，元素大小的评判可以通过元素自身的自然顺序（使用默认的比较器），也可以通过构造时传入的比较器。

PriorityQueue temp=new PriorityQueue<Long>((a, b)->(a-b)）
PriorityQueue temp=new PriorityQueue<Long>((a, b)->(b-a)）
//上述分别实现大小顶堆
temp.offer(); 
temp.poll();
temp.peek(); 分别为加入、推出、取堆顶元素

• TreeMap

1. TreeMap存储K-V键值对，通过红黑树（R-B tree）实现；该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。
2. TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；
3. TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化。
4. TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序；
5. TreeMap的基本操作 containsKey、get、put 和 remove 的时间复杂度是 log(n)。

public static void main(String[] args) {TreeMap<Integer, String> treeMap1 = new TreeMap<Integer,String>((a, b) -> (a - b));  //小顶堆TreeMap<Integer, String> treeMap = new TreeMap<Integer,String>((a, b) -> (b - a));  //大顶堆treeMap.put(1, "1");treeMap.put(3, "2");	// 注意这里！！！treeMap.put(2, "3");treeMap.put(4, "4");treeMap.put(5, "5");treeMap.put(6, "6");treeMap.put(7, "7");treeMap.forEach((k, v) -> {System.out.println(v);});}/***********************打印结果*********************************
7
6
5
4
2
3
1
************************************************************/