PriorityQueue 最小堆&& treemap。&& java中如何实现自定义排序规则

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

a-b > 0 那么这个树的根不需要调整，a是新进来的元素，

new Comparator<>(){
public int compare(){
}
}

Collections.sort和Arrays.sort的区别

Collections.sort专门给List排序，而Arrays.sort专门给数组进行排序。

TreeMap<Integer, String> map = new TreeMap<>();
map.put(999, "9");
map.put(555, "5");
map.put(777, "7");
map.put(222, "2");
map.put(666, "6");
map.put(888, "8");
map.put(333, "3");
map.put(111, "1");
System.out.println(map.size());//8
System.out.println(map);//{111=1, 222=2, 333=3, 555=5, 666=6, 777=7, 888=8, 999=9}