【JAVA】list排序三种方法|Collections.sort|stream().sorted

1. 使用 Comparable 排序

实现Comparable接口，实现compareTo方法

    public class ListSortExample {
        public static void main(String[] args) {
            // 创建并初始化 List
            List<Person> list = new ArrayList<Person>() {{
                add(new Person(1, 30, "北京"));
                add(new Person(2, 20, "西安"));
                add(new Person(3, 40, "上海"));
            }};
            // 使用 Comparable 自定的规则进行排序
            Collections.sort(list);
            // 打印 list 集合
            list.forEach(p -> {
                System.out.println(p);
            });
        }
    }
    
    //  以下 set/get/toString 使用的是 lombok 的注解
    @Getter
    @Setter
    @ToString
    class Person implements Comparable<Person> {
        private int id;
        private int age;
        private String name;
    
        public Person(int id, int age, String name) {
            this.id = id;
            this.age = age;
            this.name = name;
        }
    
        @Override
        public int compareTo(Person p) {
            return p.getAge() - this.getAge(); // 降序
        }
    }

2.使用 Comparator 排序

Comparable 是类内部的比较方法，而 Comparator 是排序类外部的比较器。使用 Comparator 比较器，无需修改原 Person 类，只需要扩充一个 Person 类的比较器就行了，Comparator 的实现方法有以下两种：

• 新建 Comparator 比较器；
• 使用 Comparator 匿名类比较器。

其中，第二种实现方法要更简洁一些，我们通过下面的具体代码，来观察一下二者的区别。

    public class ListSortExample2 {
        public static void main(String[] args) {
            // 创建并初始化 List
            List<Person> list = new ArrayList<Person>() {{
                add(new Person(1, 30, "北京"));
                add(new Person(2, 20, "西安"));
                add(new Person(3, 40, "上海"));
            }};
            // 使用 Comparator 比较器排序
            Collections.sort(list, new PersonComparator());
            // 打印 list 集合
            list.forEach(p -> {
                System.out.println(p);
            });
        }
    }
    /**
     * 新建 Person 比较器, 和C++的形式比较类似
     */
    class PersonComparator implements Comparator<Person> {
        @Override
        public int compare(Person p1, Person p2) {
            return p2.getAge() - p1.getAge(); // 降序
        }
    }
    @Getter
    @Setter
    @ToString
    class Person {
        private int id;
        private int age;
        private String name;
    
        public Person(int id, int age, String name) {
            this.id = id;
            this.age = age;
            this.name = name;
        }
    }

    public class ListSortExample2 {
        public static void main(String[] args) {
            // 创建并初始化 List
            List<Person> list = new ArrayList<Person>() {{
                add(new Person(1, 30, "北京"));
                add(new Person(2, 20, "西安"));
                add(new Person(3, 40, "上海"));
            }};
            // 使用匿名比较器排序
            Collections.sort(list, new Comparator<Person>() {
                @Override
                public int compare(Person p1, Person p2) {
                    return p2.getAge() - p1.getAge(); //降序
                }
            });
            // 打印 list 集合
            list.forEach(p -> {
                System.out.println(p);
            });
        }
    }
    @Getter
    @Setter
    @ToString
    class Person {
        private int id;
        private int age;
        private String name;
        public Person(int id, int age, String name) {
            this.id = id;
            this.age = age;
            this.name = name;
        }
    }

3.使用 Stream 流排序

在 JDK 8 之后可以使用更加简单的方法 Stream 流来实现排序功能，它的实现只需要一行代码，具体实现如下：

    public class ListSortExample3 {
        public static void main(String[] args) {
            // 创建并初始化 List
            List<Person> list = new ArrayList<Person>() {{
                add(new Person(1, 30, "北京"));
                add(new Person(2, 20, "西安"));
                add(new Person(3, 40, "上海"));
            }};
            // 使用 Stream 排序
            list = list.stream().sorted(Comparator.comparing(Person::getAge).reversed())
                    .collect(Collectors.toList());
            // 打印 list 集合
            list.forEach(p -> {
                System.out.println(p);
            });
        }
        @Getter
        @Setter
        @ToString
        static class Person {
            private int id;
            private int age;
            private String name;
            public Person(int id, int age, String name) {
                this.id = id;
                this.age = age;
                this.name = name;
            }
        }
    }

 其中 reversed() 表示倒序的意思，如果不使用此方法则是正序。