Java二维数组排序

一、Lambda表达式实现排序

// 根据第一维度升序排列a[0] - b[0]
// 根据第二维度升序排列a[1] - b[1]
Arrays.sort(arr, (a, b) -> a[0] - b[0]);

这样排序会有一个bug存在，当a[0]足够小，b[0]足够大时，会导致溢出。排序错误.
例如：

int[] arr = {-2147483645, 2147483647};

二、实现Comparator接口 （匿名内部类）推荐

// 根据第一维度升序排列a[0]与b[0]比较
// 根据第二维度升序排列a[1]与b[1]比较
Arrays.sort(arr, new Comparator<int[]>() {
    public int compare(int[] a, int[] b) {
        if (a[1] > b[1]) {
            return 1;
        } else if (a[1] < b[1]) {
            return -1;
        } else {
            return 0;
        }
    }
});

// 先第一维度升序排列，一维相等根据二维升序排序
Arrays.sort(arr, new Comparator<int[]>() {
    public int compare(int[] a, int[] b) {
        if (a[0] > b[0]) {
            return 1;
        } else if (a[0] < b[0]) {
            return -1;
        } else {
            if (a[1] > b[1]) {
                return 1;
            } else if (a[1] < b[1]) {
                return -1;
            } else {
                return 0;
            }
        }
    }
});