用于对数组进行排序的 Java 比较器类

假设我们有以下二维数组:

int camels[][] = new int[n][2];

应该如何声明Java类以使用按其第一个元素的降序对数组进行排序?供参考的函数是:ComparatorArrays.sort(camels, comparator)compare

@Override public int compare(int[] a, int [] b)
{
    return b[0] - a[0];
}

答案 1

[...]应该如何声明Java Comparator类以按其第一个元素以递减顺序对数组进行排序[...]

下面是一个使用 Java 8 的完整示例:

import java.util.*;

public class Test {

    public static void main(String args[]) {

        int[][] twoDim = { {1, 2}, {3, 7}, {8, 9}, {4, 2}, {5, 3} };

        Arrays.sort(twoDim, Comparator.comparingInt(a -> a[0])
                                      .reversed());

        System.out.println(Arrays.deepToString(twoDim));
    }
}

输出:

[[8, 9], [5, 3], [4, 2], [3, 7], [1, 2]]

对于 Java 7,您可以执行以下操作:

Arrays.sort(twoDim, new Comparator<int[]>() {
    @Override
    public int compare(int[] o1, int[] o2) {
        return Integer.compare(o2[0], o1[0]);
    }
});

如果你不幸在Java 6或更早版本上工作,你会这样做:

Arrays.sort(twoDim, new Comparator<int[]>() {
    @Override
    public int compare(int[] o1, int[] o2) {
        return ((Integer) o2[0]).compareTo(o1[0]);
    }
});

答案 2

@aioobe的答案非常好。我只想为Java 8添加另一种方式。

int[][] twoDim = { { 1, 2 }, { 3, 7 }, { 8, 9 }, { 4, 2 }, { 5, 3 } };

Arrays.sort(twoDim, (int[] o1, int[] o2) -> o2[0] - o1[0]);

System.out.println(Arrays.deepToString(twoDim));

对我来说,Java 8语法直观且易于记忆。