Java中comparator接口与compare方法的实现

Arrays.sort(T[] a，Comparator<? super T> c)

上述方法可以根据比较器的compare方法对数组进行排序，compare方法的不同实现对应着不同的排序准则；

compare方法根据其返回值确定比较对象的大小，如果返回值为正，认为o1>o2；返回值为负，认为o1<o2；返回值为0，认为两者相等；

注：Arrays.sort(T[] a，Comparator<? super T> c)默认为升序排列

Collections.sort()与Arrays.sort()类似。

import java.util.Arrays;
import java.util.Comparator;

public class SortByComparator {
    // 默认排序
    public static void sortDefault(Integer[] a) {
        Arrays.sort(a);
    }

    // 升序排列
    public static void sortAscend(Integer[] a) {
        Arrays.sort(a, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1.compareTo(o2);
            }
        });
    }

    // 降序排列，如果b.compareTo(a)>0，则compare方法根据其返回值认为a>b，与自然比较结果相反
    public static void sortDescend(Integer[] a) {
        Arrays.sort(a, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2.compareTo(o1);
            }
        });
    }

    public static void main(String[] args) {
        Integer[] a = { 3, 1, 2 };
        // 默认排序
        //        sortDefault(a);
        //        System.out.println("默认排序：");
        //        for (int num : a) {
        //            System.out.print(num);
        //        }

        // 升序排列
        //        sortAscend(a);
        //        System.out.println("升序排序：");
        //        for (int num : a) {
        //            System.out.print(num);
        //        }

        // 降序排列
        sortDescend(a);
        System.out.println("降序排序：");
        for (int num : a) {
            System.out.print(num);
        }

    }
}

输出如下：

默认排序：
123

升序排序：
123

降序排序：
321

总结如下：

当compare()方法返回值大于0（为true）时，交换o1和o2

 

假设Comparator接收的两个元素原始顺序为：o1→o2

默认情况下升序：return o1>o2（假设为true）时，交换为：o2→o1（o1大，在后，即升序）

改写为降序时：return o2>o1（假设为true）时，交换为：o2→o1（o1小，在后，即降序）

 

参考链接：

comparator接口与compare方法的实现

Comparator接口实现排序