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}

posted @ 2022-10-23 18:52  奋斗中的菲比  阅读(216)  评论(0编辑  收藏  举报