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

Arrays.sort(T[] a,Comparator c)

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

compare方法根据其返回值确定比较对象的大小,如果返回值为正,认为o1>o2;返回值为负,认为o1

注:Arrays.sort(T[] a,Comparator 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() {
            @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() {
            @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接口实现排序

 

你可能感兴趣的:(Java,Java)