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

最新推荐文章于 2024-08-14 20:45:10 发布

原创最新推荐文章于 2024-08-14 20:45:10 发布 · 3.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java 专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了Java中使用Comparator接口进行数组和集合排序的方法，包括默认排序、升序及降序排列的实现方式，通过具体代码示例展示了如何自定义比较逻辑以满足不同排序需求。

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接口实现排序