Java集合中对象排序

来源：互联网发布：for 迭代器 python 编辑：程序博客网时间：2024/04/29 08:53

集合中的对象排序需求还是比较常见的，当然我们可以重写equals方法，循环比较；同时Java为我们提供了更易使用的APIs。当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。

下面通过两个例子分别用Comparable和Comparator实现对User对象中年龄排序。

Comparable接口方式

类自身实现Comparable接口，实现该接口中的compareTo方法。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
importjava.util.Arrays;
publicclassComparableUser implementsComparable {
 
    privateString id;
    privateintage;
 
    publicComparableUser(String id, intage) {
        this.id = id;
        this.age = age;
    }
 
    publicintgetAge() {
        returnage;
    }
 
    publicvoidsetAge(intage) {
        this.age = age;
    }
 
    publicString getId() {
        returnid;
    }
 
    publicvoidsetId(String id) {
        this.id = id;
    }
 
    publicintcompareTo(Object o) {
        returnthis.age - ((ComparableUser) o).getAge();
    }
 
    /**
     * 测试方法
     */
    publicstaticvoid main(String[] args) {
        ComparableUser[] users = newComparableUser[] {
                newComparableUser("u1001",25),
                newComparableUser("u1002",20),
                newComparableUser("u1003",21) };
        Arrays.sort(users);
        for(inti = 0; i < users.length; i++) {
            ComparableUser user = users[i];
            System.out.println(user.getId() + " " + user.getAge());
        }
    }
 
}

Comparator接口方式

新编写一个类，实现Comparator接口，实现接口中的compare方法。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
publicclassUser {
 
    privateString id;
    privateintage;
 
    publicUser(String id, intage) {
        this.id = id;
        this.age = age;
    }
 
    publicintgetAge() {
        returnage;
    }
 
    publicvoidsetAge(intage) {
        this.age = age;
    }
 
    publicString getId() {
        returnid;
    }
 
    publicvoidsetId(String id) {
        this.id = id;
    }
}

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
importjava.util.Arrays;
importjava.util.Comparator;
publicclassUserComparator implementsComparator {
 
    publicintcompare(Object arg0, Object arg1) {
        return((User) arg0).getAge() - ((User) arg1).getAge();
    }
 
    /**
     * 测试方法
     */
    publicstaticvoid main(String[] args) {
        User[] users = newUser[] { newUser("u1001",25),
                newUser("u1002",20),newUser("u1003",21) };
        Arrays.sort(users,newUserComparator());
        for(inti = 0; i < users.length; i++) {
            User user = users[i];
            System.out.println(user.getId() + " " + user.getAge());
        }
    }
}

总结

那么我们选择哪种方式，选择Comparable接口还是Comparator？

如果一个类实现了Comparable接口，则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。
而Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
设计时没有考虑比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身可以使用多种排序标准，比如升序、降序等。

0 0