如何使用比较器
public static class 比较器名字 implements Comparator<被排序的类>{
public int compare(类 o1 , 类 o2){
return 负数; // 第一个数应该放在前面
return 整数; // 第二个数应该放在前面
return 0; //两个东西一样大
}
}
Arrays.sort(类 , new 比较器名字());
PriorityQueue<类> heap = new PriorityQueue<类> (new 比较器名字()); // 如此实现大小根堆
// TreeMap 也是如此定义