java中comparator的compare方法提供比较逻辑,需配合arrays.sort()等实现二维数组自定义排序,包括按指定列升降序、多列组合排序及子区间排序。

Java 中 Comparator 的 compare 方法本身不直接对二维数组“排序”,而是提供比较逻辑,配合 Arrays.sort() 或 Collection.sort() 实现自定义排序。所谓“自定义区间排序”,通常指:只对二维数组中某一段行(或列)按特定规则排序,其余部分保持不动;或者按某几列的组合值排序(比如先按第 1 列升序,再按第 2 列降序)。下面分常见场景说明用法。
按指定列(字段)排序二维数组的行
二维数组如 int[][] arr = {{3, 5}, {1, 9}, {2, 4}};,每行是一个“记录”。要按第 0 列升序、或按第 1 列降序,只需在 compare 中提取对应列值比较:
Arrays.sort(arr, (a, b) -> a[0] - b[0]); // 按第 0 列升序(适用于 int,无溢出风险时) Arrays.sort(arr, (a, b) -> Integer.compare(b[1], a[1])); // 按第 1 列降序(推荐,安全)
- 使用
Integer.compare(x, y)替代x - y,避免整数溢出(如Integer.MAX_VALUE - (-1)) - 若列索引可能越界(如某行长度不足),应在 compare 中加判空或长度检查
- lambda 表达式本质是实现了
Comparator<int></int>,参数a和b是两行数组
按多列组合规则排序(主次优先级)
例如:先按第 0 列升序,相同时按第 1 列降序。可链式调用 Comparator.comparing,或手动在 compare 中嵌套判断:
Arrays.sort(arr, (a, b) -> {
int cmp0 = Integer.compare(a[0], b[0]);
if (cmp0 != 0) return cmp0;
return Integer.compare(b[1], a[1]); // 第 1 列降序
});
// 等价写法(更简洁):
Arrays.sort(arr, Comparator.<int>comparingInt(x -> x[0])
.thenComparingInt(x -> -x[1]));
</int>-
comparingInt返回Comparator,thenComparingInt追加次要条件 - 用
-x[1]实现降序是常见技巧(仅限数值且无溢出风险);更稳妥仍用thenComparing((x,y)->Integer.compare(y[1],x[1])) - 若列类型为
String或对象,用comparing+thenComparing更清晰
只对子区间(某几行)排序
Arrays.sort() 支持指定范围:sort(T[] a, int fromIndex, int toIndex, Comparator super T> c)。例如只对索引 1~3(含头不含尾)的三行排序:
int[][] data = {{5,2}, {8,1}, {3,7}, {9,0}, {1,6}};
Arrays.sort(data, 1, 4, Comparator.comparingInt(row -> row[1])); // 对第 1~3 行按第 1 列升序
// 排序后:{{5,2}, {9,0}, {8,1}, {3,7}, {1,6}} —— 仅中间三行重排
-
fromIndex是起始位置(包含),toIndex是结束位置(不包含),需满足0 ≤ from ≤ to ≤ array.length - 该操作原地修改,不影响区间外的行顺序
- 同样适用于
Object[][],只要 comparator 能正确处理对应列元素
注意事项与常见陷阱
实际使用中容易忽略边界和类型安全:
- 二维数组每行长度不一致时,访问
a[2]可能抛ArrayIndexOutOfBoundsException,建议在 compare 前校验:if (a.length - 泛型数组如
String[][]排序,不要用int相关方法,改用String.compareTo()或Comparator.naturalOrder() - 若需稳定排序(相同键值保持原有相对顺序),
Arrays.sort()对引用类型默认稳定,但基本类型数组不保证;必要时可转为List<int></int>再排序 - 避免在 compare 中修改数组内容,否则可能破坏排序算法逻辑
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











