作用

  对于引用类型,Java 无法区分谁大谁小。所以为了解决如何比较两个对象大小的问题,JDK 提供了两个接口 java.lang.Comparable 和 java.util.Comparator。

对于 Tree 来说

  实体类实现 Comparable 接口,对 Tree 而言,在添加元素时就已经自动排序了。实体类没有实现 Comparable 接口时,Tree 可在创建容器时将 Comparator 接口作为构造参数传入。

对于 List 来说

  List 不会自动排序还需要调用 Collections.sort(list)list,sort()。如果实体类实现了 Comparable 接口时,可以通过调用 Collections.sort(list) 对元素进行排序。如果实体类没有实现 Comparable 接口时,List 则需要在调用 sort 方法时将 Comparator 作为参数传入。

例子

  实体类没有实现 Comparable 接口时,可以将 Comparator 接口作为参数传入容器/方法中,从而对实体类进行排序

创建 List<User> 集合,想对集合中的对象按照年龄升序排序输出

 1class Solution {
 2
 3    public static void main(String[] args) {
 4        List<User> list =new ArrayList<>();
 5        list.add(new User("zyx",18));
 6        list.add(new User("wmj",19));
 7        list.add(new User("xm",15));
 8        list.add(new User("ak",20));
 9    }
10}
11
12class User {
13    String name;
14    int age;
15
16    public User(String name, int age) {
17        this.name = name;
18        this.age = age;
19    }
20}
Comparable 接口
 1class Solution {
 2
 3    public static void main(String[] args) {
 4        List<User> list = new ArrayList<>();
 5        list.add(new User("zyx", 18));
 6        list.add(new User("wmj", 19));
 7        list.add(new User("xm", 15));
 8        list.add(new User("ak", 20));
 9        System.out.println(list);
10        Collections.sort(list);
11        System.out.println(list);
12    }
13}
14
15class User implements Comparable<User> {
16    String name;
17    int age;
18
19    public User(String name, int age) {
20        this.name = name;
21        this.age = age;
22    }
23
24    @Override
25    public String toString() {
26        return "User{" +
27                "name='" + name + '\'' +
28                ", age=" + age +
29                '}';
30    }
31
32    @Override
33    public int compareTo(User o) {
34        return this.age - o.age;
35    }
36}
Comparator 接口
 1class Solution {
 2
 3    public static void main(String[] args) {
 4        List<User> list = new ArrayList<>();
 5        list.add(new User("zyx", 18));
 6        list.add(new User("wmj", 19));
 7        list.add(new User("xm", 15));
 8        list.add(new User("ak", 20));
 9        System.out.println(list);
10        list.sort(new Comparator<User>() {
11            @Override
12            public int compare(User o1, User o2) {
13                return o1.age - o2.age;
14            }
15        });
16        System.out.println(list);
17    }
18}
19
20class User {
21    String name;
22    int age;
23
24    public User(String name, int age) {
25        this.name = name;
26        this.age = age;
27    }
28
29    @Override
30    public String toString() {
31        return "User{" +
32                "name='" + name + '\'' +
33                ", age=" + age +
34                '}';
35    }
36}

标题:Comparable 和 Comparator 的用法
作者:Yi-Xing
地址:http://zyxwmj.top/articles/2021/01/13/1610522289448.html
博客中若有不恰当的地方,请您一定要告诉我。前路崎岖,望我们可以互相帮助,并肩前行!