Java对List进行排序的两种实现方法

2019-11-26 13:25:05

字体：大中小

来源：转载

供稿：网友

前言

Java.util包中的List接口继承了Collection接口，用来存放对象集合，所以对这些对象进行排序的时候，要么让对象类自己实现同类对象的比较，要么借助比较器进行比较排序。

学生实体类，包含姓名和年龄属性，比较时先按姓名升序排序，如果姓名相同则按年龄升序排序。

第一种：实体类自己实现比较

（实现comparable接口：public interface Comparable<T> ，里面就一个方法声明：public int compareTo(T o); ）

示例代码：

public class Student implements Comparable<Student>{   private String name;  private int age;  public Student() {   super();   // TODO Auto-generated constructor stub  }  public Student(String name, int age) {   super();   this.name = name;   this.age = 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 int compareTo(Student o) {   // TODO Auto-generated method stub   int flag = this.name.compareTo(o.name);   if(flag == 0) {    flag = this.age - o.age;   }   return flag;  }  }

然后利用List类的sort(Comparator<? super E> c)方法或java.util.Collections工具类的sort(List<T> list) （其实里面就一句：list.sort(null); ）进行排序：

List<Student> students = new ArrayList<Student>(); students.add(new Student("a",10)); students.add(new Student("b",12)); students.add(new Student("b",11)); students.add(new Student("ac",20)); students.sort(null); //Collections.sort(students);

结果：

  a 10  ac 20  b 11  b 12

第二种：借助比较器进行排序。

示例代码：

 public class Student {   private String name;  private int age;  public Student() {   super();   // TODO Auto-generated constructor stub  }  public Student(String name, int age) {   super();   this.name = name;   this.age = 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;  }   }

比较器java.util.Comparator类是一个接口（public interface Comparator<T> )，包含int compare(T o1, T o2);等方法：

我们的比较器要实现该接口并实现compare方法：

private class StudentComparator implements Comparator<Student> {   @Override  public int compare(Student o1, Student o2) {   // TODO Auto-generated method stub   int flag = o1.getName().compareTo(o2.getName());   if(flag == 0) {    flag = o1.getAge() - o2.getAge();   }   return flag;  }   }

比较的时候可以利用List的sort(Comparator<? super E> c)方法（或者java.util.Collections工具类的sort(List<T> list, Comparator<? super T> c)方法）进行排序。

List<Student> students = new ArrayList<Student>(); students.add(new Student("a",10)); students.add(new Student("b",12)); students.add(new Student("b",11)); students.add(new Student("ac",20)); Test t = new Test(); students.sort(t.new StudentComparator()); //Collections.sort(students, t.new StudentComparator()); for(Student student : students) {  System.out.println(student.getName()+" "+student.getAge()); }

结果跟第一种方法一样：