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()); }

結果跟第一種方法一樣：