关于java:Java中List排序的3种方法

47次阅读

共计 4615 个字符，预计需要花费 12 分钟才能阅读完成。

在某些非凡的场景下，咱们须要在 Java 程序中对 List 汇合进行排序操作。比方从第三方接口中获取所有用户的列表，但列表默认是以用户编号从小到大进行排序的，而咱们的零碎须要依照用户的年龄从大到小进行排序，这个时候，咱们就须要对 List 汇合进行自定义排序操作了。
​

List 排序的常见办法有以下 3 种：

  1. 应用 Comparable 进行排序；
  2. 应用 Comparator 进行排序；
  3. 如果是 JDK 8 以上的环境，也能够应用 Stream 流进行排序。

上面咱们别离来看各种排序办法的具体实现。

1. 应用 Comparable 排序

依照本文设计的场景，咱们须要创立一个蕴含了用户列表的 List 汇合，并按用户的年龄从大到小进行排序，具体实现代码如下：

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 匿名类比拟器。

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

2.1 新建 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 比拟器
 */
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;
    }
}

以上代码的执行后果，如下图所示：

本办法的外围实现代码如下：

2.2 匿名类比拟器

比拟器 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, "上海"));
        }};
        // 应用匿名比拟器排序
        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() 示意倒序的意思，如果不应用此办法则是正序。

以上代码的执行后果，如下图所示：

扩大：排序字段为 null

应用 Stream 进行排序时，如果排序的字段呈现 null 值就会导致异样产生，具体示例如下：

public class ListSortExample4 {public static void main(String[] args) {
        // 创立并初始化 List
        List<Person> list = new ArrayList<Person>() {{add(new Person(30, "北京"));
            add(new Person(10, "西安"));
            add(new Person(40, "上海"));
            add(new Person(null, "上海")); // 年龄为 null 值
        }};
        // 依照 [年龄] 正序, 但年龄中有一个 null 值
        list = list.stream().sorted(Comparator.comparing(Person::getAge))
                .collect(Collectors.toList());
        // 打印 list 汇合
        list.forEach(p -> {System.out.println(p);
        });
    }
}
@Getter
@Setter
@ToString
class Person {
    private Integer age;
    private String name;

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }
}

以上代码的执行后果，如下图所示：

想要解决上述问题，须要给 Comparator.comparing 传递第二个参数：Comparator.nullsXXX，如下代码所示：

public class ListSortExample4 {public static void main(String[] args) {
        // 创立并初始化 List
        List<Person> list = new ArrayList<Person>() {{add(new Person(30, "北京"));
            add(new Person(10, "西安"));
            add(new Person(40, "上海"));
            add(new Person(null, "上海"));
        }};
        // 依照 [年龄] 正序, 但年龄中有一个 null 值
        list = list.stream().sorted(Comparator.comparing(Person::getAge,
                Comparator.nullsFirst(Integer::compareTo)))
                .collect(Collectors.toList());
        // 打印 list 汇合
        list.forEach(p -> {System.out.println(p);
        });
    }
}
@Getter
@Setter
@ToString
class Person {
    private Integer age;
    private String name;

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }
}

Comparator.nullsFirst 示意将排序字段中的 null 值放到汇合最后面，如果想要将 null 值放到汇合最初面能够应用 Comparator.nullsLast。

以上代码的执行后果，如下图所示：

总结

本文介绍了 3 种 List 排序的办法，前两种办法罕用于 JDK 8 之前的版本，其中比拟器 Comparator 有两种实现的写法，而在 JDK 8 之后的版本，就能够应用 Comparator.comparing 实现排序了，如果排序字段中可能呈现 null 值，要应用 Comparator.nullsXXX 进行排序解决（否则会报错）。
​

卒然临之而不惊，无端加之而不怒。享受平庸生存中的喜悦，一生成长者。

博主：80 后程序员。喜好：读书、写作和慢跑。

公众号：Java 面试真题解析

正文完
java
发表至： java
2021-12-20
 0
关于java:Java面试手册算法篇给定一个字符串输出逆序字符串
关于java:Cookies的SameSite属性
关于java:Java算法系列一八大排序算法上
Arthas-开源一周年GitHub-Star-16-K-我们一直在坚持什么