在用PriorityQueue,Arrays.sort需要自定义排序时,可以实现Comparable或Comparator接口来实现自定义排序。
Comparable是一个接口,实现它需要定义int compareTo(T o)
Comparator也是接口,需要实现int compare(T o1, T o2)
举个Comparator的例子
比如要实现Arrays.sort的自定义,对一个二维数组array进行排序,按其中每个一维数组的第一个数字升序排序
可通过定义
class MyComparator implements Comparator<int[]>{
public int compare(int[] o1, int[] o2) {
return o1[0] - o2[0];
}
}
Arrays.sort(array, new MyComparator<int[]>());
如果不想单独去定义一个MyComparator类,可通过匿名类
Arrays.sort(array, new Comparator<int[]>{
public int compare(int[] o1, int[] o2) {
return o1[0] - o2[0];
}
});
再懒一点,匿名类也不想写了,就用Lambda表达式
Arrays.sort(array, (int[] o1, int[] o2)->o1[0] - o2[0]);
再再懒一点,lambda表达式中类型也省掉
Arrays.sort(array, (o1, o2)->o1[0] - o2[0]);