List集合排序的两种方法

List集合排序主要涉及到两个接口Comparable接口和Comparator接口以及一个方法Collections.sort()的使用

首先是Comparable接口的自然排序

先来看一个例子：

public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Integer> list=new ArrayList<>();list.add(123);list.add(155);list.add(35);list.add(90);System.out.println(list);Collections.sort(list);System.out.println(list);}

输出结果：

这个自然排序就是从小到大顺序排列，包括数字顺序，字母顺序等；

再看list集合加入相对复杂的对象排序

public class Employee implements Comparable<Employee>{private String name;private int age;private double salary;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;}public double getSalary() {return salary;}public void setSalary(double salary) {this.salary = salary;}public Employee(String name, int age, double salary) {super();this.name = name;this.age = age;this.salary = salary;}@Overridepublic String toString() {return "Employee [name=" + name + ", age=" + age + ", salary=" + salary + "]\n";}@Overridepublic int compareTo(Employee o) {if (salary==o.getSalary()) { //当salary相等时，比较ageif (age==o.getAge()) {  //age相等时，比较姓名//String类中自己重写了compareTo()方法，调用即可return name.compareTo(o.getName()); }else {return o.getAge()-age;} }else {//salary不相等，返回值从小到大排列 return (int) (o.getSalary()-salary);}}}

public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Employee> list =new ArrayList<Employee>();list.add(new Employee("张三",21 , 58.0));list.add(new Employee("张三",21 , 58.0));list.add(new Employee("李四",31 , 88.0));list.add(new Employee("王五",11 , 28.0));list.add(new Employee("赵六",11 , 28.0));list.add(new Employee("赵六",18 , 58.0));Collections.sort(list); //调用sort方法System.out.println(list);
}

输出结果：

在这里我们会发现必须要实现 Comparable接口并且重写compareTo()方法，在compareTo()方法中写自定义的排序规则，总结一条返回值负数都表示小于，正数都表示大于，0表示等于，同时，在遇到字符串时，String类中本身就重写了compareTo()方法，调用即可，同时这个排序因为是运用list集合不会去除重复项用Collections.sort(list);调用比较方法；

Comparator配合set集合使用

set集合使用相对于list,最大的不同就是可以去重，接下来看一个案例

// Employee对象中写法不变public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Employee> list =new ArrayList<Employee>();list.add(new Employee("张三",21 , 58.0));list.add(new Employee("张三",21 , 58.0));list.add(new Employee("李四",31 , 88.0));list.add(new Employee("王五",11 , 28.0));list.add(new Employee("赵六",11 , 28.0));list.add(new Employee("赵六",18 , 58.0));System.out.println("=======================================");TreeSet<Employee> treeSet=new TreeSet<>();treeSet.addAll(list);for(Employee e:treeSet) {System.out.println(e);}}

输出结果为：

set集合使用Comparable接口规则和list没有什么不同，注意两点即可，1，set会自己调用compareTo()方法，而list需要Collections.sort(list);调用比较方法。2，set会去除重复项。

Comparator的临时排序

来看一个例子。

public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Employee> list =new ArrayList<Employee>();list.add(new Employee("张三",21 , 58.0));list.add(new Employee("张三",21 , 58.0));list.add(new Employee("李四",31 , 88.0));list.add(new Employee("王五",11 , 28.0));list.add(new Employee("赵六",11 , 28.0));list.add(new Employee("赵六",18 , 58.0));Collections.sort(list,new Comparator<Employee>() {@Overridepublic int compare(Employee o1, Employee o2) {if (o1.getSalary()==o1.getSalary()) {if (o1.getAge()==o2.getAge()) {return o2.getName().compareTo(o1.getName());}else {return o2.getAge()-o1.getAge();}}else {return (int) (o2.getSalary()-o1.getSalary());}}});System.out.println(list);

输出结果：

这个在调用Collections.sort()方法时实现Comparator接口，并且重写compare()方法，compare方法中的比较排序规则与前面相同。

笔者作为一个新人，翻看和欣赏了大神的笔记后，自己总结加工，发表一下自己浅薄的见解，如果哪里说得不对，希望读者能提出批评和指正，本人表示诚心的感谢。