Collections.sort的使用

Posted 2020-12-16 silenceshining

现有需求对某个List集合进行排序，List中存放的是Person对象，按Person的年龄正序和倒序排序，先看实现代码：

package test.collection;

public class Person {
    String name;
    int age;

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

    @Override
    public String toString() {
        return "Person{" +
                "name=‘" + name + ‘‘‘ +
                ", age=" + age +
                ‘}‘;
    }

}

package test.collection;

import test.Person;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo {

    public static void main(String[] args) {

        List<Person> list = new ArrayList<>();
        Person person1 = new Person();
        person1.setName("tim");
        person1.setAge(40);
        Person person2 = new Person();
        person2.setName("tony");
        person2.setAge(30);
        Person person3 = new Person();
        person3.setName("manu");
        person3.setAge(20);
        list.add(person1);
        list.add(person2);
        list.add(person3);
        System.out.println(list);

        Collections.sort(list, new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.getAge() - o2.getAge();
            }
        });
        System.out.println(list);
    }
}

运行结果：

[Person{name=‘tim‘, age=40}, Person{name=‘tony‘, age=30}, Person{name=‘manu‘, age=20}]
[Person{name=‘manu‘, age=20}, Person{name=‘tony‘, age=30}, Person{name=‘tim‘, age=40}]

使用Collections.sort进行排序。按我们想，如何对一个List集合进行排序呢：那第一个就是需要拿到集合List，第二个就是需要指定比较的规则，即上述代码中sort方法的第二个参数一个匿名的比较器（即比较规则），这个很好理解。对于compare(Person o1, Person o2)方法，o1代表第一个元素，o2代表第二个元素，return的返回值>0就把第一个元素和第二个元素交换，即形成了升序的效果。

看第二种情况：

package test.collection;

import test.Person;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo {

    public static void main(String[] args) {

        List<Integer> list = new ArrayList<>();
        list.add(3);
        list.add(2);
        list.add(1);
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);

    }
}

结果为：

[3, 2, 1]
[1, 2, 3]

为什么没传入比较规则（比较器），也能进行排序啊，那List中的对象肯定默认有比较器，不然是不符合条件的，于是查代码：

public final class Integer extends Number implements Comparable<Integer>

 public int compareTo(Integer anotherInteger) {
        return compare(this.value, anotherInteger.value);
    }

那找到原因了，Integer默认实现了Comparable接口，即默认有了比较的规则。

第三种情况，那进一步说，普通的对象，像Person的对象，实现了Comparable后也可以使用上述方式进行排序：

调整后的Prson：

package test.collection;

public class Person implements Comparable<Person>{
    String name;
    int age;

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

    @Override
    public String toString() {
        return "Person{" +
                "name=‘" + name + ‘‘‘ +
                ", age=" + age +
                ‘}‘;
    }

    @Override
    public int compareTo(Person o) {
        return this.getAge()-o.getAge();
    }
}

测试类：

package test.collection;


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo {

    public static void main(String[] args) {
        List<Person> list = new ArrayList<>();
        Person person1 = new Person();
        person1.setName("tim");
        person1.setAge(40);
        Person person2 = new Person();
        person2.setName("tony");
        person2.setAge(30);
        Person person3 = new Person();
        person3.setName("manu");
        person3.setAge(20);
        list.add(person1);
        list.add(person2);
        list.add(person3);
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);

    }

}

结果：

[Person{name=‘tim‘, age=40}, Person{name=‘tony‘, age=30}, Person{name=‘manu‘, age=20}]
[Person{name=‘manu‘, age=20}, Person{name=‘tony‘, age=30}, Person{name=‘tim‘, age=40}]

效果是一样的。

另外，再介绍一个api，reverse：

package test.collection;


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo {

    public static void main(String[] args) {
        List<Person> list = new ArrayList<>();
        Person person1 = new Person();
        person1.setName("tim");
        person1.setAge(40);
        Person person2 = new Person();
        person2.setName("tony");
        person2.setAge(30);
        Person person3 = new Person();
        person3.setName("manu");
        person3.setAge(20);
        list.add(person1);
        list.add(person2);
        list.add(person3);
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);
        Collections.reverse(list);
        System.out.println(list);

    }

}

结果：

[Person{name=‘tim‘, age=40}, Person{name=‘tony‘, age=30}, Person{name=‘manu‘, age=20}]
[Person{name=‘manu‘, age=20}, Person{name=‘tony‘, age=30}, Person{name=‘tim‘, age=40}]
[Person{name=‘tim‘, age=40}, Person{name=‘tony‘, age=30}, Person{name=‘manu‘, age=20}]

reverse可以将排好的结果再进行反转。