java 自定义Comparator排序 lambda表达式

原创已于 2022-02-20 19:25:41 修改 · 1.9k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序

于 2022-02-20 19:22:44 首次发布

Java 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何在Java中使用PriorityQueue和Arrays.sort进行自定义排序，包括实现Comparable接口、Comparator接口，以及使用匿名类和Lambda表达式的简洁方式。示例代码演示了如何对二维数组按第一个元素进行升序排序，逐步简化了实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在用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]);