【Java】Comparator 的用法

本文详细介绍了Comparator类在Java中的应用,包括如何在Array和Collection上进行自定义排序,以及sort方法的工作原理和默认排序顺序。重点讲解了Comparator的使用、compare方法的排序方式以及如何通过静态方法实现灵活排序。
摘要由CSDN通过智能技术生成

一、 Comparator 类

Comparator 类常作为 sorted() 方法的参数传递给 sorted 方法,用来解决给集合排序,自定义排序规则的问题 。

那从这个角度看,这个类肯定很常用了,一般都不喜欢自己写排序方法,而且自己写的肯定还有性能优化问题,我们直接用 jdk 帮我们封装好的,就即简洁,又易于阅读 。

二、使用

1. 对 Array 数组类型进行排序

下面是 Arrays 类暴露给我们的排序方法 —— sorted

Stream<T> sorted(Comparator<? super T> comparator);

Comparator 接口暴露给我们以下方法给我们实现:

int compare(T o1, T o2);
(1)情况一 : 直接 new Comparator 对象,然后实现其 compare 方法进行排序

这种情况可以在 compare 内部定义好排序规则,看起来非常直观,通过在 compare 中写好逻辑代码,可以实现多种排序规则 。

这种方式只能用于包装类型的数组,如果数组是基本数据类型,必须转成包装类才能使用实现 compare 方法进行定义排序

public static void test(){
    // 对包装类型的数组进行排序
    Integer[] a = {1, 2, 3, 0};
    // 直接对 a 排序
    Arrays.sort(a, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    });
    // 不对 a 排序,而是将 a 排序的结果给 a2
    Integer[] a2 = Arrays.stream(a).sorted(new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    }).toArray(new IntFunction<Integer[]>() {
        @Override
        public Integer[] apply(int value) {
            return new Integer[value];
        }
    });

    // 对基本数据类型的数组进行排序 —— 不允许自定义排序规则
    int[] b = {1, 3, 2, 4};
    Arrays.sort(b);
    int[] b1 = Arrays.stream(b).sorted().toArray();
}
(2)情况二: 使用 Comparator 提供的静态方法,链式的添加排序规则

这种方式也可以随意定制排序规则,而且相对来说,代码的可读性更高,如下实例:

Integer[] a1 = Arrays.stream(a).sorted(Comparator.comparing(new Function<Integer, Integer>() {
    @Override
    public Integer apply(Integer integer) {
        return integer;
    }
}).reversed()).toArray(new IntFunction<Integer[]>() {
    @Override
    public Integer[] apply(int value) {
        return new Integer[value];
    }
});
2. 对 Collection 集合类型进行排序
public void test2(){
    List<Student> list = new ArrayList<>();
    // 对 list 按照 先年龄 后 成绩的方式排序
    Collections.sort(list, Comparator.comparing(Student :: getAge).thenComparing(Student :: getScore));
    // 将 list 按照先成绩 再年龄 的方式排序,并将结果赋值给 list2
    List<Student> list2 = list.stream().sorted(Comparator.comparing(Student :: getScore).thenComparing(Student :: getAge)).collect(Collectors.toList());
}


class Student{
    int name;
    int age;
    int score;

    public int getName() {
        return name;
    }

    public void setName(int name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }
}
3. compare方法的排序方式

在默认的compare方法中有两个参数o1和o2,这里以int类型为例

List<Integer> ids = new ArrayList<>();
ids.add(1);
ids.add(2);
ids.add(33);
ids.add(4);
Collections.sort(ids, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1-o2;
    }
});

TIPS:首先要知道 Collections.sort()方法进行排序的时候,sort里面默认是升序排序。这里一定要记住了。

Java中默认是升序排序的,就是如果你重写了compare方法的逻辑,它不管你compare方法内部是怎么比较的,返回正整数则认为o1>o2,返回0则认为o1=o2,返回负整数则认为o2>o1,所以他会比较List集合中所有的元素,得到确定大小的结果进行升序排序。

打个比方,还是这个代码块

@Override
public int compare(Integer o1, Integer o2) {
    return o1-o2;
}

假如现在开始比较,o1的值为1,o2的值为2,那么return的就是1-2=-1,返回-1,那么在比较器中认为1<2的,这个是正常思维的,但是假如把里面的返回逻辑改掉了,改成o2-o1,那么同样的o1=1,o2=2的情况下,返回的就是2-1=1,那么比较器就会认为1>2,比较器就会把2排序的更前面一点(因为它认为2是小于1的),这样就变成了降序排序。

 三、总结

  • 直接创建 Comparator 类实例, 然后重写 compare 方法定义排序规则
  • 使用 Comparator 静态方法进行排序,直接用类名调用进行排序,给方法传入相应的排序指标
  • 5
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
ComparatorJava中用于比较对象的接口,它可以用于定义对象的排序规则。以下是一个使用Comparator的简单例子: 假设我们有一个名为Student的类,其中包含学生的姓名和年龄属性。我们想按照学生的年龄对它们进行排序。 首先,我们需要创建一个实现Comparator接口的类,该类将定义比较规则。例如,我们可以创建一个名为AgeComparator的类: ```java import java.util.Comparator; public class AgeComparator implements Comparator<Student> { @Override public int compare(Student s1, Student s2) { if (s1.getAge() < s2.getAge()) { return -1; // s1的年龄小于s2的年龄 } else if (s1.getAge() > s2.getAge()) { return 1; // s1的年龄大于s2的年龄 } else { return 0; // 年龄相等 } } } ``` 然后,在我们的主程序中,我们可以使用这个AgeComparator来对Student对象进行排序: ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { List<Student> students = new ArrayList<>(); students.add(new Student("Alice", 20)); students.add(new Student("Bob", 18)); students.add(new Student("Charlie", 22)); // 使用AgeComparator对学生列表进行排序 Collections.sort(students, new AgeComparator()); // 打印排序后的学生列表 for (Student student : students) { System.out.println(student.getName() + " - " + student.getAge()); } } } ``` 在上面的代码中,我们创建了一个包含三个学生对象的列表,并使用`Collections.sort()`方法对其进行排序。通过传入AgeComparator对象作为排序规则,我们可以实现根据学生的年龄进行排序。最后,我们打印排序后的学生列表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Gzzz__

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值